Mechanism for abridged indexes over XML document collections

• US 20070250527A1
• Filed: 04/19/2006
• Published: 10/25/2007
• Est. Priority Date: 04/19/2006
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Chandrasekar, Sivasankaran, Murthy, Ravi, Agarwal, Nipun
• Application Number:
  US11/407,663
• Publication Number:
  US 20070250527A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/83 Querying

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.

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.

2. The method of claim 1 wherein the one or more criteria corresponds to a set of path expressions.

3. The method of claim 1 wherein the one or more criteria is determined based on user specified input.

4. The method of claim 1 wherein the one or more criteria is determined based on monitoring queries issued against said collection of XML documents.

5. The method of claim 4 wherein monitoring queries issued against said collection of XML documents includes, monitoring usage and performance of operations executed on the collection of XML documents.

6. The method of claim 1 wherein determining which subset of nodes of said set of nodes to index includes:

determining whether a first node contained in the collection of XML documents satisfies said one or more criteria; and

if said first node satisfies said one or more criteria, then adding the first node to the second index.

7. The method of claim 1 wherein the second index indexes the corresponding values in the subset of nodes of said set of nodes.

8. The method of claim 1 wherein the first index and the second index are maintained by a database management system.

9. The method of claim 8 wherein the database management systems receives DDL statements representing the one or more criteria for determining which subset of nodes of said set of nodes to index in said second index.

12. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

13. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

14. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

15. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

16. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

17. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

18. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

19. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

20. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

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.

11. The method of claim 10 wherein the step of determining whether the first index can be used to process the query further comprises comparing a first path expression from the query to the one or more criteria.

21. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

22. A computer-readable medium carrying one or more sequences of instructions, which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.