Mechanism for abridged indexes over XML document collections
First Claim
Patent Images
1. A method for indexing a collection of XML documents, the method comprising:
- for a set of nodes in the collection of XML documents, using a first index to index the set of nodes;
building a second index of the first index; and
based on one or more criteria, determining which subset of nodes of said set of nodes to index in said second index.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are provided for indexing XML documents using abridged indexes. According to one embodiment, a value index is created for each node of an XML documents as specified by one or more criteria. The criteria are used to determine one or more paths of XML documents. For each path specified, a abridged index is created and maintained. When processing a query in a DBMS that utilizes abridged indexes the abridged indexes are used instead the XML index, provided the abridged index can satisfy the query. Use of the abridged indexes improves the efficiency of XPath queries performance.
-
Citations
22 Claims
-
1. A method for indexing a collection of XML documents, the method comprising:
-
for a set of nodes in the collection of XML documents, using a first index to index the set of nodes;
building a second index of the first index; and
based on one or more criteria, determining which subset of nodes of said set of nodes to index in said second index. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
10. A method for determining whether one or more indexes can be used to process a query comprising the steps of:
determining whether a first index can be used to process the query, and wherein said first index indexes a second index of node within a collection of XML documents, wherein the first indexes a subset of the nodes indexed by said second index, said subset being determined by the one or more criteria, and if said first index can be used to process the query, computing the query based on said first. - View Dependent Claims (11, 21, 22)
Specification