The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 02, 2011

Filed:

Nov. 08, 2007
Applicants:

Thomas Baby, Foster City, CA (US);

Ning Zhang, Belmont, CA (US);

Sivasankaran Chandrasekar, Palo Alto, CA (US);

Nipun Agarwal, Santa Clara, CA (US);

Asha Tarachandani, Newark, CA (US);

Inventors:

Thomas Baby, Foster City, CA (US);

Ning Zhang, Belmont, CA (US);

Sivasankaran Chandrasekar, Palo Alto, CA (US);

Nipun Agarwal, Santa Clara, CA (US);

Asha Tarachandani, Newark, CA (US);

Assignee:

Oracle International Corporation, Redwood Shores, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
Abstract

Techniques for processing a query that includes a path expression are provided. A query processor determines whether an XML index may be used to execute the query instead of having to scan multiple XML documents. The query is parsed and normalized, which results in multiple normalized path expressions that are based on the original path expression. If the XML index is a path-subsetted index, then the query processor generates annotated path expressions based on the normalized path expressions. The query processor determines whether each of the annotated path expressions is satisfiable by the path-subsetted XML index. If so, then the XML index is used to process the query.


Find Patent Forward Citations

Loading…