Patent ID: 7315852
Filing Date: 2008-01-01
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for querying a structured document, comprising: identifying auxiliary structures including pre-computed information applicable to accelerate user query processing by detecting containment mappings between query expressions and expressions in the auxiliary structures, wherein the auxiliary structures include a number of indexes, a number of partial XML indexes, and a number of materialized views; computing compensation to perform index selection and materialized view matching to determine what portion of said query expressions are evaluated by said index and said materialized view; finding the user query result by executing a rewritten query that exploits the pre-computed information to each detected containment mapping; and reporting said user query result to said user, wherein executing the rewritten query further comprises: constructing a pushdown expression for to perform evaluation with information in the auxiliary structure; and constructing a compensation expression for to perform evaluation as a residual query, wherein said residual query comprises at least a portion of said query not associated with said index or said materialized view.