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

• US 8,762,410 B2
• Filed: 07/18/2005
• Issued: 06/24/2014
• Est. Priority Date: 07/18/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Murthy, Ravi, Chandrasekar, Sivasankaran, Sedlar, Eric, Agarwal, Nipun
• Primary Examiner(s): VO, TRUONG V
• Application Number:
  US11/184,301
• Publication Number:
  US 20070016604A1
• Time in Patent Office: 3,263 Days
• Field of Search: 707/3, 707/102, 707/778
• US Class Current: 707/778
• 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 computer-implemented method comprising:

a client computer of a server computer in a database tier receiving from the server computer in the database tier, (a) an XML document and (b) index entry data from one or more index entries of a database index maintained by the server computer that indexes a collection of XML document including the XML document;

wherein each of the one or more index entries of the database index corresponds to the one node of the XML document;

wherein the index entry data comprises, for each of the one or more index entries of the database index, a hierarchy-key value, a path identifier, and a locator for the node of the XML document corresponding to the index entry of the database index;

in response to the client computer receiving the XML document and the index entry data from the server computer, the client computer generating, within a volatile or non-volatile memory of the client computer, based on said index entry data from said database index, a single-scope index that indexes one or more nodes of only said XML document;

wherein said single-scope index comprises one or more index entries;

wherein each index entry of the one or more index entries of the single-scope index corresponds to a node of the one or more indexed nodes of the XML document;

wherein generating the single-scope index comprises generating, based on the index entry data, each of the one or more index entries of the single-scope index;

wherein generating each index of the one or more index entries of the single-scope index comprises generating the index entry of the single-scope index based on the hierarchy-key value, the path identifier, and the locator of the index entry data for the node corresponding to the index entry of the single-scope index; and

the client computer performing a query operation involving said XML document using said single-scope index.

2. The computer-implemented method of claim 1, further comprising:

the client computer sending a request regarding the XML document to the server computer; and

in response to the client computer sending the request, the client computer receiving the XML document and the index entry data from the server computer.

3. The computer-implemented method of claim 1, further comprising:

the client computer sending a request regarding the XML document to the server computer;

in response to the client computer sending the request, the client computer receiving the index entry data from the server computer.

4. A non-transitory computer-readable medium storing computer-executable instructions which, when executed by a client computer of a server computer in a database tier, cause the client computer to perform:

a client computer of a server computer in a database tier receiving from the server computer in the database tier, (a) an XML document and (b) index entry data from one or more index entries of a database index maintained by the server computer that indexes a collection of XML documents including the XML document;

wherein each of the one or more index entries of the database index corresponds to one node of the XML document;

wherein the index entry data comprises, for each of the one or more index entries of the database index, a hierarchy-key value, a path identifier, and locator for the node of the XML document corresponding to the index entry of the database index;

in response to the client computer receiving the XML document and the index entry data from the server computer, the client computer generating, within a volatile or non-volatile memory of the client computer, based on said index entry data from said database index, a single-scope index that indexes one or more nodes of only said XML document;

wherein said single-scope index comprises one or more index entries;

wherein each index entry of the one or more index entries of the single-scope index corresponds to a node of the one or more indexed nodes of the XML document;

wherein generating the single-scope index comprises generating, based on the index entry data, each of the one or more index entries of the single-scope index;

wherein generating each index entry of the one or more index entries of the single-scope index comprises generating the index entry of the single-scope index based on the hierarchy-key value, the path identifier, and the locator of the index entry data for the node corresponding to the index entry of the single-scope index; and

the client computer performing a query operation involving said XML document using said single-scope index.

5. The non-transitory computer-readable medium of claim 4, further storing computer-executable instructions which, when executed by the client computer, cause:

the client computer sending a request regarding the XML document to the server computer; and

in response to the client computer sending the request, the client computer receiving the XML document and the index entry data from the server computer.

6. The non-transitory computer-readable medium of claim 4, further storing computer-executable instructions which, when executed by the client computer cause:

the client computer sending a request regarding the XML document to the server computer; and

in response to the client computer sending the request, the client computer receiving the index entry data from the server computer.