A query optimization for XML document views constructed by aggregations

Hiroyuki Kato, Keizo OYAMA, Masatoshi Yoshikawa, S. Uemura · 2003

We propose an optimization method for queries over XML views, especially document views. We focus on XML document views, particularly those constructed by an aggregation peculiar to structured documents. The prominent feature of aggregation leads to the development of a novel optimization technique for the query. The point of our optimization is that a traditional optimization method of database queries, called "pushing selections", is applied into a predicate peculiar to text retrieval. When pushing the predicate is applied to optimize a query over XML document views constructed by the aggregation, the feature of aggregation requires rewriting not only the predicate but also the whole query. We show how input queries over the XML views are rewritten.

Read the paper · More papers on PaperTik