Document level indexes for efficient processing in multiple tiers of a computer system

• US 20070016604A1
• Filed: 07/18/2005
• Published: 01/18/2007
• Est. Priority Date: 07/18/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sedlar, Eric, Chandrasekar, Sivasankaran, Murthy, Ravi, Agarwal, Nipun
• Granted Patent: US 8,762,410 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures

Abstract

To improve performance of performing XML operations on an XML document in by a client tier, the client generates an index that indexes the nodes of an XML document. The index may be generated, for example, by and during parsing of the XML document. The index contains similar structures to those maintained by a database server to perform XML operations on collections of XML documents. In lieu of parsing XML document to generate an index, the client may generate indexes based on data retrieved from the indexes at the database server.

Claims

1. A method of processing XML documents, the method comprising the steps of:

a client tier receiving from another tier an XML document;

said client tier generating an index that indexes only nodes of the XML document based on a hierarchy of the nodes of the XML document; and

using said index to perform one or more XML operations involving said XML document.

2. The method of claim 1, wherein the client tier generating an index includes generating an index that includes index key values, each index key value of said index key values indicating, for a node associated with said each index key value, the level of said node within the hierarchy and the order of said node within the level.

3. The method of claim 1, wherein the client tier generating an index includes generating an index based on index key values, each index key value of said index key values including a reverse path expression for a node associated with said each index key value.

4. The method of claim 3, wherein said reverse path expression is a pathid.

5. The method of claim 3, wherein:

using said index to perform one or more XML operations includes evaluating a simple path expression; and

evaluating said simple path expression includes finding entries in said index with a path expression that matches said simple path expression.

6. The method of claim 3, wherein:

using said index to perform one or more XML operations includes evaluating a simple descendant expression; and

evaluating said simple descendant expression includes finding entries in said index with a path expression prefix that matches said simple descendant expression.

7. The method of claim 3, wherein:

using said index to perform one or more XML operations includes evaluating a certain path expression that includes a descendant-axis, the path expression having the form “

‘

P1//P2”

;

P1 represents the part of the path expression composing of only the first child axis; and

P2 represents the part of the path expression composing of only the second child axis.

8. The method of claim 7, wherein:

the steps further include storing a set of certain values in association with said nodes, each certain value of said set of certain values corresponding to a node of said nodes, said each certain value indicating for the respective node the level of said respective node within the hierarchy and the order of said respective node within the level; and

evaluating a certain path expression that includes a descendant-axis includes;

finding a first set of entries in said index with a path expression that matches P1,

finding a second set of entries with a path expression prefix that matches said the reverse of P2, and

determining which nodes of said XML document correspond to the certain path expression based on the first set of entries, the second set of entries, and the set of certain values.

9. The method of claim 1, wherein:

said index includes entries that each correspond to a node in said XML document; and

each entry of said index includes a node locator that indicates a location of the respective node within a representation of said XML document.

10. The method of claim 1, wherein generating said index is based on parsing said XML document.

11. The method of claim 1, wherein the other tier includes a database server.

12. The method of claim 11, wherein the database server maintains another index that indexes the nodes of a collection of XML documents that include said XML document.

13. The method of claim 12, wherein:

the steps include the client tier receiving from said database server certain data reflecting entries from said other index that correspond to said XML document; and

generating said index is based on said certain data.

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 1.

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 2.

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 3.

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 4.

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 5.

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 6.

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 7.

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 8.

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 9.

23. 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.

24. 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.

25. 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 12.

26. 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 13.