Patent · US Active

Matching up XML query expression for XML table index lookup during query rewrite

US7870121B2 · kind B2 · utility

1Cited by

4References

28Claims

0Family size

Assignee

Oracle International Corporation · US

Inventors

Hui Joe Chang · Fremont, US
Zhen Hua Liu · San Mateo, US
Vikas Arora · Ottawa, CA

Key dates

Filing date	Jan 15, 2008
Grant date	Jan 11, 2011
Priority date	—
Expiry date	Jan 3, 2029

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/8365
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Techniques are provided for determining whether an XML table index may be used when executing an XML query. An XML table index is defined with a row pattern expression and one or more column pattern expressions. In one technique, an index expression is generated for each row pattern expression-column pattern expression combination. An expression included in the XML query (“query expression”) is compared against one or more of the index expressions. In another technique, even if a query expression does not exactly match a row pattern expression, it is determined whether the query expression is equivalent to the row pattern expression. In another technique, even if a query expression does not exactly match and a row pattern expression, it is determined whether the query expression is “contained by” the row pattern expression.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.