IP Library › Granted Patent US 9,971,761
Granted Patent B2
US 9,971,761 · App. 14/734,404 · Granted May 15, 2018

Parallelizing semantically split documents for processing

Inventors: Rajesh M. Desai (San Jose, CA); Philip E. Parker (York, SC); Roger C. Raphael (San Jose, CA); Paul S. Taylor (Redwood City, CA)
Assignee: International Business Machines Corporation
G06F17/277G06F17/2785
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,971,761
App. No.
14/734,404
Granted
May 15, 2018
Kind
B2
Abstract

In an approach for parallelizing document processing in an information handling system, a processor receives a document, wherein the document includes text content. A processor extracts information from the text content, utilizing natural language processing and semantic analysis, to form tokenized semantic partitions, comprising a plurality of sub-documents. A processor schedules a plurality of concurrently executing threads to process the plurality of sub-documents.

Claims (20)

1. A method for parallelizing document processing in an information handling system, the method comprising:

receiving, by one or more processors, a document, wherein the document includes text content, given a particular granularity scope;

extracting, by one or more processors, information from the text content, utilizing natural language processing and semantic analysis, to form tokenized semantic partitions, comprising a plurality of sub-documents, wherein:

the tokenized semantic partitions each have a particular data type;

the plurality of sub-documents are annotated to represent an order of occurrence within the document; and

the annotated plurality of sub-documents allows reconstruction to the particular granularity scope at any point during the extraction;

reconstructing, by one or more processors, the document by scheduling a process for the annotated plurality of sub-documents, wherein:

the scheduling drives each of the annotated sub-documents in parallel by using a memory barrier to enforce an ordering constraint on the annotated plurality of sub-documents based on a data dependent scheduling order using the data types of the sub-documents and a type dependency flow graph for the annotated sub-documents given the particular granularity scope, wherein non-dependent parts of the sub-documents can be processed out-of-order,

the dependency flow graph comprises information about which data types are dependent on other data types in a dependency order, and

by using the type dependency flow graph, the sub-documents that have data types that do not depend upon each other can be driven in parallel and processed out of order of occurrence, while the sub-documents that have data types that depend on each other are constrained and processed according to the dependency order using the memory barrier; and

retrieving, by one or more processors, numbered annotation data within the scheduled and annotated plurality of sub-documents, representing the order of occurrence, wherein the reconstructed document preserves the order of occurrence of previous extractions based on the retrieved numbered annotation data.

2. The method of claim 1 , wherein the plurality of sub-documents are separate components of a document.

3. The method of claim 1 , wherein the process is a plurality of concurrently executing threads.

4. The method of claim 1 , wherein each sub-document is processed using a data dependency workflow, containing annotator metadata, wherein each annotator metadata has a description of input types needed and output types produced.

5. The method of claim 1 , further comprising:

annotating, by one or more processors, each sub-document;

storing, by one or more processors, each annotated sub-document; and

reconstructing, by one or more processors, the document using each sub document, based on information in the annotated sub-document.

6. The method of claim 1 , wherein the plurality of sub-documents are partitioned based on data type and scope of the text content.

7. The method of claim 6 , wherein scope of the text content is selected from a group consisting of word, sentence, and paragraph.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2015
From: DESAI, RAJESH M.; PARKER, PHILIP E.; RAPHAEL, ROGER C.; TAYLOR, PAUL S.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 035868/0318 →
Continuity (2)
Continuation 14578545 · Dec 22, 2014
Related Publication 20160179775A1 · Jun 23, 2016