US 8,301,620 B2 · Efficient way to evaluate aggregations on XML data using path-based row sources

Abstract

The approaches described herein provide an efficient way for a database server to process certain kinds of queries that require the evaluation of an aggregation function over XML data stored in an object-relational database. An aggregation function takes multiple inputs and generates a single output. A database server first determines whether the query qualifies for this particular kind of optimization, then creates a query execution plan that specifies the use of an enhanced path-based row source, eliminating the need for a second path-based row source for computing the aggregation function. The enhanced path-based row source specified in the query execution plan computes an aggregation function and stores the result of that function computation in a column of each row. The XPath evaluation results that are the individual inputs to the aggregation function are only stored temporarily until they are used to compute the aggregation function.

Claims14

Dependent claims

A method comprising:

a server computing a query expression against a collection of XML documents stored in one or more tables of a database by, at least in part, executing a plurality of row sources of a query execution plan that is generated by the server to compute the query expression, said plurality of row sources including a path-based row source based on a path expression;
said server determining whether to enable the path-based row source to compute an aggregate function;
and
in response to determining to enable the path-based row source to compute said aggregate function, said server enabling the path-based row source to compute said aggregate function;
wherein the enabled path-based row source is configured to cause upon execution:
generating an aggregate value by applying an aggregate function to XML data identified, at least in part, by said path expression, said XML data being generated based on rows from said one or more tables of said database;
generating an output row of the path-based row source that contains said aggregate value;
wherein the method is performed by one or more computing devices.

5 more elements

Dependencies are inferred from the claim text.

Efficient way to evaluate aggregations on XML data using path-based row sources

Life of this patent

Efficient way to evaluate aggregations on XML data using path-based row sources

Life of this patent

Abstract

Claims14