Mechanism for multi-domain indexes on XML documents

• US 7,685,203 B2
• Filed: 06/28/2005
• Issued: 03/23/2010
• Est. Priority Date: 03/21/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Murthy, Ravi
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Nguyen; Kim T
• Application Number:
  US11/169,402
• Publication Number:
  US 20060212420A1
• Time in Patent Office: 1,729 Days
• Field of Search: 707/3, 707/101
• US Class Current: 707/769
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures

Abstract

An XML document can contain domain-specific information, which typically has its own semantics and operations independent of the XML domain. Specialized indexes and operations are used to manage information within different types of domains, for example, text, spatial, life sciences, time series, image, and multimedia domains. Entries in domain-specific indexes are augmented to include data that indicates the position of domain information within the underlying hierarchy, referred to as order keys. The domain-specific index is used to locate instances of the requested information within the domain and to determine whether any of the instances satisfy the request. Determining whether the request is satisfied includes determining whether any of the instances of the domain information are positioned within the hierarchy at a location that satisfies the path specified in the request, i.e., an instance of the information has an appropriate relationship with the particular node specified in the request.

Claims

1. A method for accessing XML data, the method comprising:

storing a plurality of entries in an index, wherein each entry of the plurality of entries includes (a) a value from said XML data and (b) one or more hierarchical position indicators;

wherein at least one entry of the plurality of entries includes a plurality of hierarchical position indicators;

wherein each hierarchical position indicator in each entry of the plurality of entries specifies a hierarchical position of an element in the XML data that contains an instance of the value included in the entry;

receiving a query for information from the XML data, wherein the query comprises path criterion and value criterion;

in response to receiving the query,

locating an entry of the plurality of entries in said index;

wherein said located entry includes a value from said XML data that satisfies said value criterion; and

determining whether an instance of the value included in the located entry satisfies the query by determining whether a hierarchical position indicator included in the located entry satisfies said path criterion;

wherein the method is performed by one or more computing devices.

2. The method of claim 1,

wherein a second index includes at least one entry for a particular element in the XML data;

wherein the at least one entry in the second index includes hierarchical data that indicates a hierarchical position of the particular element in the XML data; and

wherein determining whether a hierarchical position indicator of the located entry satisfies said path criterion is based on said hierarchical data included in the at least one entry of the second index.

3. The method of claim 1, wherein the XML data is an XML document.

4. The method of claim 1, wherein the query is formulated using an XML query language.

5. The method of claim 1, wherein each hierarchical position indicator in each entry of the plurality of entries comprises an order key specifying a hierarchical position of an element in the XML data that contains an instance of the value included in the entry.

6. The method of claim 1, wherein at least one entry of the plurality of entries comprises a document identifier that identifies an XML document that contains at least one instance of the value included in the at least one entry.

7. The method of claim 1, wherein the path criterion specifies a path to a particular element in the XML data.

8. The method of claim 1, wherein said query comprises path criterion and a plurality of value criteria;

and wherein the method further comprises;

in response to receiving the query,

locating a plurality of entries in said index;

wherein each located entry of the plurality of located entries includes a value from said XML data that satisfies at least one value criterion of said plurality of value criteria; and

determining whether an instance of the value included in a located entry of the plurality of located entries satisfies the query by determining whether a hierarchical position indicator included in the located entry satisfies said path criterion.

9. A computer-readable storage medium storing instructions for:

storing a plurality of entries in an index, wherein each entry of the plurality of entries includes (a) a value from said XML data and (b) one or more hierarchical position indicators;

wherein at least one entry of the plurality of entries includes a plurality of hierarchical position indicators;

wherein each hierarchical position indicator in each entry of the plurality of entries specifies a hierarchical position of an element in the XML data that contains an instance of the value included in the entry;

receiving a query for information from the XML data, wherein the query comprises path criterion and value criterion;

in response to receiving the query,

locating an entry of the plurality of entries in said index;

wherein said located entry includes a value from said XML data that satisfies said value criterion; and

determining whether an instance of the value included in the located entry satisfies the query by determining whether a hierarchical position indicator included in the located entry satisfies said path criterion.

10. The computer-readable storage medium of claim 9,

wherein a second index includes at least one entry for a particular element in the XML data;

wherein the at least one entry in the second index includes hierarchical data that indicates a hierarchical position of the particular element in the XML data; and

wherein determining whether a hierarchical position indicator of the located entry satisfies said path criterion is based on said hierarchical data included in the at least one entry of the second index.

11. The computer-readable storage medium of claim 9, wherein the XML data is an XML document.

12. The computer-readable storage medium of claim 9, wherein the query is formulated using an XML query language.

13. The computer-readable storage medium of claim 9, wherein each hierarchical position indicator in each entry of the plurality of entries comprises an order key specifying a hierarchical position of an element in the XML data that contains an instance of the value included in the entry.

14. The computer-readable storage medium of claim 9, wherein at least one entry of the plurality of entries comprises a document identifier that identifies an XML document that contains at least one instance of the value included in the at least one entry.

15. The computer-readable storage medium of claim 9, wherein the path criterion specifies a path to a particular element in the XML data.

16. The computer-readable storage medium of claim 9, wherein said query comprises path criterion and a plurality of value criteria;

and wherein the instructions further comprise instructions for;

in response to receiving the query,

locating a plurality of entries in said index;

wherein each located entry of the plurality of located entries includes a value from said XML data that satisfies at least one value criterion of said plurality of value criteria; and

determining whether an instance of the value included in a located entry of the plurality of located entries satisfies the query by determining whether a hierarchical position indicator included in the located entry satisfies said path criterion.