Title :
A query optimization for XML document views constructed by aggregations
Author :
Kato, Hiroyuki ; Oyama, Keizo ; Yoshikawa, Masatoshi ; Uemura, Shunsuke
Author_Institution :
Nat. Center for Sci. Inf. Syst., Tokyo, Japan
Abstract :
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
Keywords :
database management systems; hypermedia markup languages; query processing; XML document views; aggregations; query optimization; text retrieval; Databases; Information systems; Query processing; Tiles; Wrapping; XML;
Conference_Titel :
Database Applications in Non-Traditional Environments, 1999. (DANTE '99) Proceedings. 1999 International Symposium on
Conference_Location :
Kyoto
Print_ISBN :
0-7695-0496-5
DOI :
10.1109/DANTE.1999.844959