Efficient Data Structures for Parsing and Analyzing a Document
First Claim
Patent Images
1. A method comprising:
- defining a plurality of different processes for analyzing and manipulating a document comprising a plurality of primitive elements; and
defining a storage for data associated with the primitive elements, wherein at least some of the data is stored in a separate memory space from the processes and is shared by at least two different processes, wherein the processes access the data by use of references to the data, wherein the data is not replicated by the processes.
0 Assignments
0 Petitions
Accused Products
Abstract
Some embodiments provide a method that parses an unstructured document that includes a number of primitive elements. The method stores the primitive elements in a random order in a first storage. The method stores references to the primitive elements in a second storage in an order based on locations of the primitive elements in the unstructured document. The method receives instructions to perform a document reconstruction operation. The method performs the received instructions without storing any new references to the primitive elements.
-
Citations
44 Claims
-
1. A method comprising:
-
defining a plurality of different processes for analyzing and manipulating a document comprising a plurality of primitive elements; and defining a storage for data associated with the primitive elements, wherein at least some of the data is stored in a separate memory space from the processes and is shared by at least two different processes, wherein the processes access the data by use of references to the data, wherein the data is not replicated by the processes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 28, 29)
-
-
9-27. -27. (canceled)
-
30. A system comprising:
-
a set of processing units for executing sets of instructions; a machine readable medium storing a program for execution by at least one of the processing units, the program comprising sets of instructions for; performing a plurality of different processes for analyzing and manipulating a document comprising a plurality of primitive elements; and storing data associated with the primitive elements, wherein at least some of the data is stored in a separate memory space from the processes and is shared by at least two different processes, wherein the processes access the data by use of references to the data, and wherein the data is not replicated by the processes. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37)
-
-
38. A non-transitory machine readable medium storing a program for execution by at least one procession unit, the program comprising sets of instructions for:
-
performing a plurality of different processes for analyzing and manipulating a document comprising a plurality of primitive elements; and storing data associated with the primitive elements, wherein at least some of the data is stored in a separate memory space from the processes and is shared by at least two different processes, wherein the processes access the data by use of references to the data, and wherein the data is not replicated by the processes. - View Dependent Claims (39, 40, 41, 42, 43, 44)
-
Specification