Efficient query processing of XML data using XML index

• US 20050229158A1
• Filed: 09/16/2004
• Published: 10/13/2005
• Est. Priority Date: 04/09/2004
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sedlar, Eric, Thusoo, Ashish, Chandrasekar, Sivasankaran, Murthy, Ravi, Agarwal, Nipun
• Granted Patent: US 7,398,265 B2
• Time in Patent Office: Days
• US Class Current: 717/115
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and apparatus is provided for translating queries, such as path expressions and SQL/XML constructs, into SQL statements to be executed against an XML index, which improves processor time as opposed to applying path expressions directly to the original XML documents to extract the desired information. Simple path expressions, filter expressions, descendant axes, wildcards, logical expressions, relational expressions, literals, and other path expressions are all translated into SQL for efficient querying of an XML index. Similarly, rules for translating SQL/XML constructs into SQL are provided.

Claims

1. A method for handling path-based queries, the method comprising the steps of:

receiving a path-based query that specifies a path associated with data in an XML document;

generating, based on the path, an index-enabled query that accesses an XML index that indexes a plurality of XML documents, including said XML document; and

executing the index-enabled query to use said XML index to retrieve said data required by the path-based query.

2. The method of claim 1 wherein the steps of receiving, generating and executing are performed by a relational database server that manages access to the plurality of XML documents.

3. The method of claim 2 wherein:

the step of generating an index-enabled query includes generating a SQL query; and

the step of executing the index-enabled query is performed by the relational database server executing the SQL query.

4. The method of claim 1 wherein the step of generating an index-enabled query includes:

identifying a template, of a plurality of available templates, that corresponds to a portion of the path-based query; and

generating at least a portion of the index-enabled query based on a rule associated with the template the corresponds to the portion of the path-based query.

5. The method of claim 4 wherein:

the template is a first template of the plurality of templates;

the portion of the path-based query includes a subportion;

the step of generating an index-enabled query further includes identifying a second template, of the plurality of templates, that corresponds to the subportion of the path-based query; and

the portion of the index-enabled query that is based on the rule associated with the first template includes query content based on a rule associated with the second template.

6. The method of claim 4 wherein:

the portion of the path-based query is a simple path expression;

the step of identifying a template includes identifying a template for simple path expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for simple path expressions.

7. The method of claim 6 wherein the step of generating at least a portion of the index-enable query based on the template for simple path expressions includes generating query content that selects from the index based on a pathid associated with the simple path expression.

8. The method of claim 4 wherein:

the portion of the path-based query is a filter expression;

the step of identifying a template includes identifying a template for filter expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for filter expressions.

9. The method of claim 4 wherein:

the portion of the path-based query is a descendant axes expression;

the step of identifying a template includes identifying a template for descendant axes expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for descendant axes expressions.

10. The method of claim 4 wherein:

the portion of the path-based query is a wildcard expression;

the step of identifying a template includes identifying a template for wildcard expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for wildcard expressions.

11. The method of claim 4 wherein:

the portion of the path-based query is a logical expression;

the step of identifying a template includes identifying a template for logical expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for logical expressions.

12. The method of claim 4 wherein:

the portion of the path-based query is a relational expression;

the step of identifying a template includes identifying a template for relational expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for relational expressions.

13. The method of claim 4 wherein:

the portion of the path-based query is a literal;

the step of identifying a template includes identifying a template for literals; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for literals.

14. The method of claim 4 wherein:

the portion of the path-based query is a cast expression;

the step of identifying a template includes identifying a template for cast expressions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for cast expressions.

15. The method of claim 4 wherein:

the portion of the path-based query is a text function;

the step of identifying a template includes identifying a template for text functions; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template for text functions.

16. The method of claim 4 wherein:

the portion of the path-based query includes an operator for determining whether a node in the XML document exists;

the step of identifying a template includes identifying a template associated with said operator; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template associated with said operator.

17. The method of claim 4 wherein:

the portion of the path-based query is a an operator for extracting a single value from the XML document;

the step of identifying a template includes identifying a template associated with said operator; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template associated with said operator.

18. The method of claim 4 wherein:

the portion of the path-based query is an operator for extracting one or more elements in the XML document;

the step of identifying a template includes identifying a template associated with the operator; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template associated with the operator.

19. The method of claim 4 wherein:

the portion of the path-based query is an operator for generating a collection of XML documents corresponding to root elements of an XML fragment;

the step of identifying a template includes identifying a template associated with said operator; and

the step of generating at least a portion of the index-enabled query based on a rule associated with the template includes generating at least a portion of the index-enable query based on the template associated with said operator.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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