SYSTEMS AND METHODS FOR EFFICIENTLY STORING, RETRIEVING AND QUERYING DATA STRUCTURES IN A RELATIONAL DATABASE SYSTEM
First Claim
1. A computer implemented method for indexing a document on a database, comprising:
- creating a unique identifier for the document;
adding an entry to a document instance table, wherein the entry includes the unique identifier and an attribute associated with the document;
identifying a document type for the document;
retrieving a data structure model associated with the identified document type from a document indexing database;
parsing the document into data segments that correspond to objects specified by the data structure model;
identifying common data tables associated with each of the specified objects, wherein the common data tables are stored in a common data repository; and
inserting the data segments into the common data tables associated with the specified objects that the data segments correspond to, wherein the data segments include the unique identifier for the document, a path to the specified object, and a unique object instance identifier.
1 Assignment
0 Petitions
Accused Products
Abstract
A database system is disclosed. The database system includes a common data repository, a document indexing database and a query engine. The common data repository is configured to store data in a common data table and is associated with a data object. The document indexing database is configured to store a data structure model that is associated with a unique document type. The data structure model is configured to facilitate retrieval of data stored in the common data table. The query engine is communicatively linked to the document indexing database and the common data repository. The query engine is configured to use the data structure model to retrieve data from the common data table.
-
Citations
27 Claims
-
1. A computer implemented method for indexing a document on a database, comprising:
-
creating a unique identifier for the document; adding an entry to a document instance table, wherein the entry includes the unique identifier and an attribute associated with the document; identifying a document type for the document; retrieving a data structure model associated with the identified document type from a document indexing database; parsing the document into data segments that correspond to objects specified by the data structure model; identifying common data tables associated with each of the specified objects, wherein the common data tables are stored in a common data repository; and inserting the data segments into the common data tables associated with the specified objects that the data segments correspond to, wherein the data segments include the unique identifier for the document, a path to the specified object, and a unique object instance identifier. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer implemented method for retrieving a document from a database, comprising:
-
locating the document on a document instance table using an attribute value associated with the document; identifying a document type for the document; retrieving a data structure model associated with the identified document type for the document; identify common data tables corresponding to objects specified by the data structure model of the document; retrieving data segments that share the same unique instance identifier as the document from the identified common data tables; and reconstructing the document with the retrieved data segments, wherein the retrieved data segments are positioned within the document using a path attribute values of the retrieved data segments and the data structure model of the document. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer implemented method for retrieving data segments from a database, comprising:
-
identifying an object containing the data segments to be retrieved using a data structure model stored in a document indexing database; determining a portion of a path to the identified object using the data structure model; identifying a common data table corresponding to the identified object; and retrieving data segments from the identified common data table with path attribute values that contain the determined path portion. - View Dependent Claims (12, 13, 14)
-
-
15. A computer implemented method for searching a database, comprising:
-
identifying a first object containing a first field and a second object containing a second field to be retrieved using a data structure model stored in a document indexing database; determining a portion of a first path to the first object and a portion of a second path to the second object using the data structure model; identifying common data tables corresponding to the identified first object and the identified second object; identifying data segments from the identified common data tables with path attribute values that contain the first path portion and the second path portion; performing a join between the identified first data segment and the identified second data segment within each of the identified common data tables; and returning the identified data segments. - View Dependent Claims (16, 17, 18)
-
-
19. A database system, comprising:
-
a common data repository configured to store data in a common data table, wherein the common data table is associated with a data object, a document indexing database configured to store a data structure model, wherein the data structure model is associated with a unique document type and is configured to facilitate retrieval of data stored in the common data table; and a query engine communicatively linked to the document indexing database and the common data repository, the query engine configured to use the data structure model to retrieve data from the common data table. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification