Techniques of using a relational caching framework for efficiently handling XML queries in the mid-tier data caching

• US 20080005093A1
• Filed: 07/03/2006
• Published: 01/03/2008
• Est. Priority Date: 07/03/2006
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Krishnaprasad, Muralidhar, Liu, Zhen Hua
• Granted Patent: US 7,499,909 B2
• Time in Patent Office: Days
• US Class Current: 707/4
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and apparatus for processing queries is provided. A query is received at a mid-tier node of a multi-tier system. The mid-tier node includes a mid-tier cache that is configured to cache relational tables from one or more databases managed by a database server in a database tier of the multi-tier system. At the mid-tier node, a determination is made whether the received query includes an operator for requesting data of an XML datatype from the database server, where the XML datatype is supported as a native datatype by the database server. If a determination is made that the query includes such operator, then one or more portions of one or more relational tables are retrieved from the database server and stored in the mid-tier cache. The one or more relational tables store, in the one or more portions, index information associated with the requested data of the XML datatype. The received query is rewritten into a relational query against at least the one or more portions of the one or more relational tables that are stored in the mid-tier cache.

Claims

1. A method for processing queries, the method comprising the computer-implemented steps of:

receiving a query at a mid-tier node of a multi-tier system, wherein the mid-tier node is communicatively connected to a database server in a database tier of the multi-tier system;

wherein the mid-tier node includes a mid-tier cache that is configured to cache relational tables from one or more databases managed by the database server;

determining whether the query includes one or more operators for requesting first data of an eXtensible Markup Language (XML) datatype from the database server, wherein the XML datatype is supported as a native datatype by the database server; and

if a determination is made that the query includes the one or more operators, then performing at least the steps of;

retrieving, from the database server, first one or more portions of first one or more relational tables that are managed by the database server, wherein the first one or more relational tables store index information associated with the first data of the XML datatype in the first one or more portions;

storing the first one or more portions of the first one of more relational tables in the mid-tier cache; and

rewriting the query into a relational query against at least the first one or more portions of the first one of more relational tables that are stored in the mid-tier cache.

2. The method of claim 1, wherein, if a determination is made that the query includes the one or more operators, then performing at least the steps of:

retrieving from the database server storage information associated with the first data of the XML datatype, wherein the storage information indicates a particular representation of the XML datatype; and

based at least on the storage information, identifying the first one or more relational tables.

3. The method of claim 2, further comprising:

based on at least one of the storage information and the index information, identifying second one or more portions of second one or more relational tables managed by the database server, wherein the second one or more relational tables store the first data of the XML datatype in the second one or more portions;

retrieving the second one or more portions of the second one or more relational tables from the database server; and

storing the second one or more portions of the second one or more relational tables in the mid-tier cache;

wherein the step of rewriting the query into the relational query further comprises writing the relational query against the second one or more portions of the second one or more relational tables that are stored in the mid-tier cache.

4. The method of claim 3, further comprising:

at the mid-tier node, processing the relational query to retrieve the first data of the XML datatype from at least one of;

the first one or more portions of the first one or more relational tables that are stored in the mid-tier cache; and

the second one or more portions of the second one or more relational tables that are stored in the mid-tier cache; and

at the mid-tier node, responding to the query by sending the retrieved first data.

5. The method of claim 2, wherein:

the particular representation of the XML datatype indicates that the first data is stored by the database server in second one or more relational tables as Large Object (LOB) storage; and

the index information includes an XML path index for the first data, wherein the XML path index stores one or more XML paths to elements of the first data in association with one or more corresponding LOB locators that point to fragments of the LOB storage where the elements are stored.

6. The method of claim 2, wherein:

the particular representation of the XML datatype indicates that the first data is managed by the database server as tree storage; and

the index information includes an XML path index for the first data, wherein the XML path index stores one or more XML paths to elements of the first data in association with one or more corresponding locators that point to hierarchical nodes of the tree storage where the elements are stored.

7. The method of claim 2, wherein:

the particular representation of the XML datatype indicates that the first data is stored by the database server as object-relational storage in one or more columns of second one or more relational tables; and

the index information includes an XML table index for the first data, wherein the XML table index stores one or more elements of the first data, wherein the one or more elements are retrieved into the XML table index from the one or more columns of the second one or more relational tables.

8. The method of claim 2, wherein:

the particular representation of the XML datatype indicates that the first data is stored by the database server in second one or more relational tables as Large Object (LOB) storage; and

the index information includes an XML table index for the first data, wherein the XML table index stores one or more elements of the first data, wherein the one or more elements are retrieved into the XML table index from the second one or more relational tables.

9. The method of claim 2, wherein:

the particular representation of the XML datatype indicates that the first data is managed by the database server as tree storage; and

the index information includes an XML table index for the first data, wherein the XML table index stores one or more elements of the first data, wherein the one or more elements are retrieved into the XML table index from one or more hierarchical nodes of the tree storage.

10. The method of claim 1, wherein:

the query is a first query and the one or more operators are first one or more operators; and

the method further comprises;

receiving a second query at the mid-tier node;

determining that the second query includes second one or more operators for requesting second data of the XML datatype; and

in response to the second query, retrieving at least a subset of the second data based on at least the index information stored in the first one or more portions of the first one or more relational tables that are stored in the mid-tier cache.

11. The method of claim 1, wherein the one or more operators include at least one of:

an XML Query Language (XQuery) operator;

an XML Path Language (XPath) operator;

an extensible Style Language Transformation (XSLT) operator; and

a SQL/XML operator.

12. The method of claim 1, wherein the mid-tier node comprises one or more cache servers that manage the contents of the mid-tier cache.

13. The method of claim 1, further comprising:

if a determination is made that the query does not include the one or more operators, then performing at least one of the steps of;

processing the query against second one or more relational tables that are stored in the mid-tier cache; and

sending the query to the database server, wherein the database server processes the query against the one or more databases.

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.