System and method for database having relational node structure
First Claim
1. A database system, comprising:
- an interface to a query engine;
a database layer; and
a relational node structure, communicating with the interface to the query engine and the database layer, the relational node structure comprising a set of nodes configured to store data from the database layer and encoding a set of pointers that provide direct relational linkages between child nodes in the set of nodes,wherein the set of pointers provides a map of an interrelational structure of the child nodes thereby enabling search logic to bypass branches of the relational node structure when searching therein,wherein the set of pointers encoded in the set of nodes extends at least in three dimensions including a child-to-parent node dimension, a next like peer node dimension, and a left-to-right peer node dimension, and data from the database layer is populated into at least one node within the set of nodes in response to processing a query from the query engine,wherein the next like peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes residing at a similar level of the relational node structure having similar attributes therein, wherein the left-to-right peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes organized in an adjacent lateral structure,wherein the next like peer node dimension and the left-to-right peer node dimension facilitate laterally searching across child nodes and directly retrieving data therefrom without further parsing the relational node structure, andwherein the set of nodes within the relational node structure is configured to store extensible markup language (XML)-based information such that the query engine generates XML data therefrom.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and related techniques and data structures present a Web based or other client application or service with a relational node structure to access, store and manipulate XML-based or XML-compliant data. Unlike unmodified XML information for instance stored in document object model (DOM) format, the inventive platform may load a relational node structure encapsulating XML-compliant information in an organized structure having pointers to next peer, parent, child and other links to related or unrelated information. Searching, querying and other operations may therefore be made more efficient since an entire tree structure need not be exhaustively traversed to locate desired data, but instead sorted via those relational linkages. Client applications such as Web browsing, email, contacts managers, calendars and others may therefore operate on XML or XML-compliant data without the loading or performance disadvantages which conventional XML platforms may incur. The data populating the relational node structure may be obtained from XML or structured sources, and for instance be loaded from storage in response to a query generated via the query engine.
-
Citations
20 Claims
-
1. A database system, comprising:
-
an interface to a query engine; a database layer; and a relational node structure, communicating with the interface to the query engine and the database layer, the relational node structure comprising a set of nodes configured to store data from the database layer and encoding a set of pointers that provide direct relational linkages between child nodes in the set of nodes, wherein the set of pointers provides a map of an interrelational structure of the child nodes thereby enabling search logic to bypass branches of the relational node structure when searching therein, wherein the set of pointers encoded in the set of nodes extends at least in three dimensions including a child-to-parent node dimension, a next like peer node dimension, and a left-to-right peer node dimension, and data from the database layer is populated into at least one node within the set of nodes in response to processing a query from the query engine, wherein the next like peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes residing at a similar level of the relational node structure having similar attributes therein, wherein the left-to-right peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes organized in an adjacent lateral structure, wherein the next like peer node dimension and the left-to-right peer node dimension facilitate laterally searching across child nodes and directly retrieving data therefrom without further parsing the relational node structure, and wherein the set of nodes within the relational node structure is configured to store extensible markup language (XML)-based information such that the query engine generates XML data therefrom. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of processing data in a database system, comprising:
-
receiving a query generated via a query engine; communicating the query to a relational node structure comprising a set of nodes configured to store data from a database layer and encoding a set of pointers that provide direct relational linkages between child nodes in the set of nodes, wherein the set of pointers provides a map of an interrelational structure of the child nodes thereby enabling search logic to bypass branches of the relational node structure when searching therein, wherein the set of pointers in encoded in the set of nodes extends at least in three dimensions including a child-to-parent node dimension, a next like peer node dimension, and a left-to-right peer node dimension, wherein the next like peer node dimension and the left-to-right peer node dimension facilitate laterally searching across child nodes and directly retrieving data therefrom without further parsing the relational node structure, wherein the next like peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes residing at a similar level of the relational node structure having similar attributes therein, wherein the left-to-right peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes organized in an adjacent lateral structure, wherein the set of nodes within the relational node structure is configured to store extensible markup language (XML)-based information such that the query engine generates XML data therefrom; and populating data from the database layer into at least one node within the set of nodes in response to processing the query generated via the query engine. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A data structure storable in computer memory, comprising:
-
a relational node structure, the relational node structure comprising— a set of nodes configured to store data from a database layer, and a set of pointers that provide direct relational linkages between child nodes in the set of nodes, wherein the set of pointers provides a map of an interrelational structure of the child nodes thereby enabling search logic to bypass branches of the relational node structure when searching therein, wherein the set of pointers extends at least in three dimensions including a child-to-parent node dimension, a next like peer node dimension, and a left-to-right peer node dimension, and data from the, database layer is populated into at least one node within the set of nodes in response to processing a query from a query engine, wherein the next like peer node dimension and the left-to-right peer node dimension facilitate laterally searching across child nodes and directly retrieving data therefrom without further parsing the relational node structure, wherein the next like peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes residing at a similar level of the relational node structure having similar attributes therein, wherein the left-to-right peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes organized in an adjacent lateral structure, and wherein the set of nodes within the relational node structure is configured to store extensible markup language (XML)-based information such that the query engine generates XML data therefrom. - View Dependent Claims (13, 14, 15)
-
-
16. A database system, comprising:
-
interface means to a query engine means; database means; and relational node means, communicating with the interface means and the database means, the relational node means comprising a set of nodes configured to store data from the database means and encoding a set of pointers that provide direct relational linkages between child nodes in the set of nodes, wherein the set of pointers provides a map of an interrelational structure of the child nodes thereby enabling search logic to bypass branches of the relational node structure when searching therein, wherein the set of pointers encoded in the set of nodes extends at least in three dimensions including a child-to-parent node dimension, a next like peer node dimension, and a left-to-right peer node dimension, and data from the database means is populated into at least one node within the set of nodes in response to processing a query from the query engine means, wherein the next like peer node dimension and the left-to-right peer node dimension facilitate laterally searching across child nodes and directly retrieving data therefrom without further parsing the relational node structure, wherein the next like peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes residing at a similar level of the relational node structure having similar attributes therein, wherein the left-to-right peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes organized in an adjacent lateral structure, and wherein the set of nodes within the relational node structure is configured to store extensible markup language (XML)-based information such that the query engine generates XML data therefrom. - View Dependent Claims (17)
-
-
18. A transmissible query result, the query result being generated according to a method of:
-
receiving a query generated via a query engine; and communicating the query to a relational node structure comprising a set of nodes configured to store data from a database layer and encoding a set of pointers that provide direct relational linkages between child nodes in the set of nodes, wherein the set of pointers provides a map of an interrelational structure of the child nodes thereby enabling search logic to bypass branches of the relational node structure when searching therein, wherein the set of pointers encoded in the set of nodes extends at least in three dimensions including a child-to-parent node dimension, a next like peer node dimension, and a left-to-right peer node dimension, wherein the next like peer node dimension and the left-to-right peer node dimension facilitate laterally searching across child nodes and directly retrieving data therefrom without further parsing the relational node structure, wherein the next like peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes residing at a similar level of the relational node structure having similar attributes therein, wherein the left-to-right peer node dimension is a type of pointer of the set of pointers that provides a direct relational linkage between the child nodes organized in an adjacent lateral structure, and wherein the set of nodes within the relational node structure is configured to store extensible markup language (XML)-based information such that the query engine generates XML data therefrom; populating data from the database layer into at least one node within the set of nodes in response to processing the query generated via the query engine; and executing the query against the relational node structure to generate a query result. - View Dependent Claims (19, 20)
-
Specification