Ingestion plan based on table uniqueness

• US 10,210,193 B2
• Filed: 06/15/2017
• Issued: 02/19/2019
• Est. Priority Date: 11/05/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bastide, Paul R., Broomhall, Matthew E., Byron, Donna K., Loredo, Robert E., Pikovsky, Alexander
• Primary Examiner(s): Ortiz Ditren, Belix M
• Application Number:
  US15/623,494
• Publication Number:
  US 20170277734A1
• Time in Patent Office: 614 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 18/2323 based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
• CPC Class Codes: G06V 30/412 Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
• CPC Class Codes: G06V 30/413 Classification of content, e.g. text, photographs or tables
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
• CPC Class Codes: G06V 30/416 Extracting the logical structure, e.g. chapters, sections or page numbers; Identifying elements of the document, e.g. authors

Abstract

Embodiments of the present invention disclose a computer program product for processing tabular data. In various embodiments, an electronic document is received through a network, along with associated metadata. A plurality of table markers, or tabular data markers, are identified, in response to analyzing the received electronic document for said markers. References and citations associated with the plurality of tabular data markers are identified. A graphical representation of the relationship between identified tabular data markers and the identified references is generated. A uniqueness score is calculated, based on the generated graph and an ingestion plan is generated for the received electronic documents based on the calculated uniqueness score value.

Claims

1. A computer implemented computer program for document processing, the computer program product comprising:

one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising;

program instructions to receive a plurality of electronic documents on a computer through a network, the plurality of electronic documents being stored on a remote server, the network being an internet connection;

program instructions to receive a plurality of metadata from the remote server through the network, the metadata being a plurality of identifying information associated with the received plurality of electronic documents;

program instructions to index the received plurality of electronic documents and the received plurality of metadata in a data store;

program instructions to identify a plurality of tabular data markers, in response to analyzing the received electronic document and associated metadata;

program instructions to identify references for association with the identified plurality of tabular data markers by natural language analysis;

program instructions to generate a graphical representation of the relationship between the identified tabular data markers and identified references, the graphical representation comprising a plurality of inbound directional edges and a plurality of vertices, wherein the directional edges are based on the identified references having an amplitude based on a count of identified references, and the vertices of the plurality of vertices are tabular data of the identified references;

program instructions to calculate a uniqueness score value based on the generated graphical representation, the uniqueness score comprising a first value based on the plurality of inbound directional edges and a second value based on the plurality of vertices;

program instructions to modify the calculated uniqueness score based on one or more of;

a first count based on the directional edges to a vertex in the graphical representation;

program instructions to multiply the uniqueness score by zero, in response to the count of direction edges not exceeding a threshold; and

in response to input by a user, a second count based on the of vertexes in the graphical representation exceeding a threshold; and

program instructions to generate an ingestion plan for the received electronic documents for display based on the calculated uniqueness score value, the ingestion plan comprising an ordered list of the received plurality of electronic documents.