Xpath based evaluation for content stored in a hierarchical database repository using xmlindex

• US 20080147615A1
• Filed: 12/18/2006
• Published: 06/19/2008
• Est. Priority Date: 12/18/2006
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Baby, Thomas, Chandrasekar, Sivasankaran, Murthy, Ravi, Agarwal, Nipun, Tam, Man-Hay
• Application Number:
  US11/641,419
• Publication Number:
  US 20080147615A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/8373 Query execution

Abstract

A method and apparatus for efficiently processing a query that specifies a location path and a content path is provided. The location path identifies the hierarchical location of a set of documents within a resource hierarchy. The content path identifies hierarchical location of one or more nodes within the content of the set of documents. Computing the query includes using a resource hierarchy index, based on the location path, to generate first results corresponding to the set of documents. Computing the query also includes using a content index, based on the content path, to generate second results corresponding to the one or more nodes. Final results of the query are based on the first results and second results by, for example, joining the first and second results.

Claims

1. A machine-implemented method, comprising:

receiving a query that includes;

a location path that identifies the hierarchical location of a set of documents within a resource hierarchy, and

a content path that identifies the hierarchical location of one or more nodes within the content of the set of documents; and

computing the query, wherein computing includes;

using, based on the location path, a first index of the resource hierarchy to generate first results corresponding to the set of documents,

using, based on the content path, a second index that indexes the nodes within the content of the set of documents to generate second results corresponding to the one or more nodes, and

computing results of the query based on the first results and the second results.

2. The method of claim 1, wherein computing results of the query includes performing a join operation between the first results and the second results.

3. The method of claim 1, wherein each document in said set of documents is an XML document.

4. The method of claim 1, wherein the second index indexes only nodes of the set of documents that are indicated by a set of location paths.

5. The method of claim 4, wherein a user specifies said set of location paths.

6. The method of claim 1, wherein:

a first subset of said set of documents conform to a first schema; and

a second subset of said set of documents conform to a second schema.

7. The method of claim 1, wherein:

computing results of the query includes accessing a resource table that comprises a plurality of rows; and

each row of the plurality of rows;

corresponds to a document in the set of documents, and

contains a resource identifier associated with the corresponding document.

8. The method of claim 7, wherein:

a first subset of the set of documents are stored in the corresponding row of the resource table; and

a second subset of the set of document are stored in a table that is separate from the resource table.

9. The method of claim 1, wherein receiving the query and computing the query are performed by a database server.

10. The method of claim 9, wherein the database server rewrites the query to reference the second index.

11. A machine-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.

12. A machine-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.

13. A machine-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.

14. A machine-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.

15. A machine-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.

16. A machine-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.

17. A machine-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.

18. A machine-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.

19. A machine-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.

20. A machine-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.