Apparatus and method for executing different query language queries on tree structured data using pre-computed indices of selective document paths

摘要

A method of operating a tree structured database includes receiving a document, forming a top-down tree characterizing the document, generating pre-computed indices characterizing the document, combining subsets of the pre-computed indices to dynamically create a table of information characterizing the document, and resolving a structured query language query against the table to form collected data.

主权项

1. A method of operating a tree structured database, comprising:
receiving a document; forming a top-down tree characterizing the document; generating pre-computed indices characterizing the document loading the top-down tree and pre-computed indices into a tree structured database; resolving a structured query language query against the tree structured database by temporarily forming a relational table, wherein subsets of the pre-computed indices are used to dynamically create the relational table, wherein the relational table is formed in response to the query and the information characterizing the document is retrieved from the document utilizing the pre-computed indices; and collecting data from the relational table in response to the structured query language query.