Associating information related to components in structured documents stored in their native format in a database
First Claim
1. A computer readable storage medium containing programming instructions that, when executed by a computer, cause the computer to perform a method of associating information related to a component in a structured document that is stored in its native format in a database system comprising instructions for:
- a) generating a node slot array and a hierarchical node tree, wherein the hierarchical node tree comprises a plurality of nodes, wherein each node represents a component in the structured document, wherein each node comprises a header section and a child pointer section, wherein the child pointer section comprises a plurality of child pointers to minimize node size, and wherein at least one child pointer points to a node slot within the node slot array, which in turn, includes an entry which points to a node corresponding to the child node;
b) for each node, generating a path associated with the node, wherein the path follows the hierarchical structure of the structured document from a root node to the node;
c) storing in each node an identifier associated with the path for the node; and
d) providing a table that correlates the identifier with the information related to the associated path, wherein the information applies to the component represented by the node.
0 Assignments
0 Petitions
Accused Products
Abstract
A system for associating information related to a component of a structured document that is stored in its native format in a database system includes generating a hierarchical node tree comprising a plurality of nodes, where each node represents a component in the structured document, and generating a path associated with each node, where the path follows the hierarchical structure of the structured document from a root node to the node. In each node, an identifier associated with the path is stored. A table is provided that correlates the identifier with information related to the associated path. The information applies to the component represented by the node.
-
Citations
21 Claims
-
1. A computer readable storage medium containing programming instructions that, when executed by a computer, cause the computer to perform a method of associating information related to a component in a structured document that is stored in its native format in a database system comprising instructions for:
-
a) generating a node slot array and a hierarchical node tree, wherein the hierarchical node tree comprises a plurality of nodes, wherein each node represents a component in the structured document, wherein each node comprises a header section and a child pointer section, wherein the child pointer section comprises a plurality of child pointers to minimize node size, and wherein at least one child pointer points to a node slot within the node slot array, which in turn, includes an entry which points to a node corresponding to the child node; b) for each node, generating a path associated with the node, wherein the path follows the hierarchical structure of the structured document from a root node to the node; c) storing in each node an identifier associated with the path for the node; and d) providing a table that correlates the identifier with the information related to the associated path, wherein the information applies to the component represented by the node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for associating information related to a component in a structured document that is stored in its native format in a database system comprising:
-
a) a computer system coupled to at least one data storage device; b) a database management system in the computer system; c) a storage mechanism in the database management system for generating a node slot array and a hierarchical node tree, wherein the hierarchical node tree comprises a plurality of nodes, wherein each node represents a component in the structured document, wherein each node comprises a header section and a child pointer section, wherein the child pointer section comprises a plurality of child pointers to minimize node size, and wherein at least one child pointer points to a node slot within the node slot array, which in turn, includes an entry which points to a node corresponding to the child node, wherein the storage mechanism comprises a path generator for generating a path associated with each node, wherein the path follows the hierarchical structure of the structured document from a root node to the node and wherein the storage mechanism stores in each node an identifier associated with the path; and d) a table in the data storage device, wherein the table correlates the identifier with information related to the associated path, wherein the information applies to the component represented by the node. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
Specification