Mechanism for improving performance on XML over XML data using path subsetting
First Claim
1. A method for indexing a collection of XML documents, comprising the steps of:
- receiving, a set of one or more criteria for identifying what portion of a structure of said XML collection of XML documents to index; and
generating an index that indexes less than all nodes of said XML collection based on said set of one or more criteria.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are provided for indexing XML documents using path subsetting. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents using user-defined criteria. The user-defined criteria are used to determine which nodes of XML documents to included in The PATH TABLE. The PATH table row for a node includes (1) information for locating the XML document that contains the node, (2) information that identifies the path of the node, and (3) information that identifies the position of the node within the hierarchical structure of the XML document that contains the node. Use of the user defined criteria is transparent to any query improves DML indexes overhead costs.
116 Citations
24 Claims
-
1. A method for indexing a collection of XML documents, comprising the steps of:
-
receiving, a set of one or more criteria for identifying what portion of a structure of said XML collection of XML documents to index; and
generating an index that indexes less than all nodes of said XML collection based on said set of one or more criteria. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
11. A method for executing a query over a collection of XML documents, comprising the steps of:
-
based on one or more criteria, a DBMS maintaining an index to index less than all nodes within a collection of XML documents;
the DBMS receiving a query;
based on one or more criteria, the DBMS automatically determining whether the index may be used to evaluate a query. - View Dependent Claims (12, 23, 24)
-
Specification