SYSTEMS AND METHODS FOR EFFICIENTLY STORING, RETRIEVING AND QUERYING DATA STRUCTURES IN A RELATIONAL DATABASE SYSTEM

• US 20090043733A1
• Filed: 08/06/2007
• Published: 02/12/2009
• Est. Priority Date: 08/06/2007
• Status: Abandoned Application

• Current Assignee: Orchestral Developments Ltd.
• Original Assignee: Orchestral Developments Ltd.
• Inventors: Welch, John, Costello, Edward, Kingsford, Douglas, Lo, Hau, Vincent, Matthew, Bakerman, Thomas, Angelo, Dennis
• Application Number:
  US11/834,488
• Publication Number:
  US 20090043733A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2228 Indexing structures

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.

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.

2. The computer implemented method for indexing a document on a database, as recited in claim 1, further including:

for each inserted data segment, identifying a set of unique object instance identifiers corresponding to those specified objects that represent all specified objects on the path between the data segment and a root of the document.

3. The computer implemented method for indexing a document on a database, as recited in claim 2, further including:

inserting an identifier of the specified object into a parent object table associated with the specified object, wherein the identifier is arranged in a sequence corresponding to how the specified object is ordered in the path contained within the object corresponding to the inserted data segment.

4. The computer implemented method for indexing a document on a database, as recited in claim 1, wherein the data structure model is a data container model.

5. The computer implemented method for indexing a document on a database, as recited in claim 1, wherein the data structure model is an information model.

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.

7. The computer implemented method for retrieving a document from a database, as recited in claim 6, further including:

rendering the reconstructed document.

8. The computer implemented method for retrieving a document from a database, as recited in claim 6, further including:

using a parent object table to assist in positioning the retrieved data segment within the document.

9. The computer implemented method for retrieving a document from a database, as recited in claim 6, wherein the data structure model is a data container model.

10. The computer implemented method for retrieving a document from a database, as recited in claim 6, wherein the data structure model is an information model.

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.

12. The computer implemented method for retrieving data segments from a database, as recited in claim 11, further including:

using a parent object table in conjunction with the data structure model to identify the object containing the data segment.

13. The computer implemented method for retrieving data segments from a database, as recited in claim 11, wherein the data structure model is a data container model.

14. The computer implemented method for retrieving data segments from a database, as recited in claim 11, wherein the data structure model is an information model.

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.

16. The computer implemented method for searching a database, as recited in claim 15, further including:

using a parent object table in conjunction with the data structure model to identify the first object and the second object.

17. The computer implemented method for searching a database, as recited in claim 15, wherein the data structure model is a data container model.

18. The computer implemented method for searching a database, as recited in claim 15, wherein the data structure model is an information model.

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.

20. The database system, as recited in claim 19, wherein the common data repository and document indexing database reside on the same computing device.

21. The database system, as recited in claim 19, wherein the common data repository and document indexing database reside in separate computing devices.

22. The database system, as recited in claim 19, wherein the common data repository resides in a plurality of distributed computing devices.

23. The database system, as recited in claim 19, wherein the data structure model is a data container model.

24. The database system, as recited in claim 19, wherein the data structure model is an information model.

25. The database system, as recited in claim 19, further including a client interface communicatively connected with the query engine.

26. The database system, as recited in claim 25, wherein the client interface is a software application configured to specify queries, insertions, updates and process the retrieved data.

27. The database system, as recited in claim 25, wherein the client interface is a terminal configured to display the retrieved data and facilitate the specification of queries, insertions and updates to the database system.