Method and system for storing structured documents in their native format in a database
First Claim
Patent Images
1. A method for storing a structured document in its native format in a database, the method comprising:
- receiving a structured document;
generating a hierarchical node tree comprising a plurality of nodes, wherein the node tree represents the structured document;
storing the plurality of nodes in at least one record in the database, andstoring the at least one record on at least one page, andwherein each record comprises a node slot array, the node slot array including a plurality of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the hierarchical node tree, wherein each page comprises a plurality of record slots, wherein each record slot includes a pointer pointing to a record stored on the page.
2 Assignments
0 Petitions
Accused Products
Abstract
A method, computer readable medium, and system for storing a structured document in its native format in a database are provided. The method, computer readable medium, and system include receiving the structured document, generating a hierarchical node tree comprising a plurality of nodes, where the node tree represents the structured document, and storing the plurality of nodes in at least one record in the database.
82 Citations
30 Claims
-
1. A method for storing a structured document in its native format in a database, the method comprising:
-
receiving a structured document; generating a hierarchical node tree comprising a plurality of nodes, wherein the node tree represents the structured document; storing the plurality of nodes in at least one record in the database, and storing the at least one record on at least one page, and wherein each record comprises a node slot array, the node slot array including a plurality of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the hierarchical node tree, wherein each page comprises a plurality of record slots, wherein each record slot includes a pointer pointing to a record stored on the page. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer readable medium encoded with a computer program for storing a structured document in its native format in a database, the computer program comprising instructions for:
-
receiving a structured document; generating a hierarchical node tree comprising a plurality of nodes, wherein the node tree represents the structured document; storing the plurality of nodes in at least one record in the database, storing the at least one record on at least one page, and wherein each record comprises a node slot array, the node slot array including a plurality of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the hierarchical node tree, wherein each page comprises a plurality of record slots, wherein each record slot includes a pointer pointing to a record stored on the page. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A system for storing a structured document in its native format in a database, the system comprising:
-
a computer system coupled to at least one data storage device; a database management system in the computer system; a storage mechanism in the database management system for receiving a structured document, generating a hierarchical node tree comprising a plurality of nodes, wherein the node tree represents the structured document, and storing the plurality of nodes in at least one record in the at least one data storage device, wherein each page comprises a plurality of record slots, each of which includes a pointer pointing to a record stored on the page;
wherein each record is stored on a page; andwherein each record comprises a node slot array, the node slot array including a plurality of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the hierarchical node tree. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification