Global query normalization to improve XML index-based rewrites for path subsetted index

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 expressio...

Full description

Saved in:
Bibliographic Details
Main Authors TARACHANDANI ASHA, CHANDRASEKAR SIVASANKARAN, ZHANG NING, BABY THOMAS, AGARWAL NIPUN
Format Patent
LanguageEnglish
Published 02.08.2011
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US20070937268