DocumentCode :
2732604
Title :
SIGOPT: Using Schema to Optimize XML Query Processing
Author :
Paparizos, Stelios ; Patel, Jignesh M. ; Jagadish, H.V.
fYear :
2007
fDate :
15-20 April 2007
Firstpage :
1456
Lastpage :
1460
Abstract :
There has been a great deal of work in recent years on processing and optimizing queries against XML data. Typically in these previous works, schema information is not considered, so that evaluation techniques can continue to be used even in the absence of one. However, schema information is often available and, in this paper, we show that when available it can be exploited to great advantage in ways that complement "traditional" XML query optimization. To be usable in practice, we require that aspects of schema, essential for our purposes, be captured in a schema information graph (SIG). We exploit such meta-data knowledge with a preprocessing enumeration phase that detects potentially interchangeable evaluation units - we call such units alternate paths. We show, within an algebraic framework, methods that can break down a pattern tree into elementary paths and substitute them by one or more less costly alternate paths. This approach allows us to present various rewritten forms of the XML query to the query optimizer, and allows the DBMS to explore a larger space of query evaluation plans. We assessed the benefits of the proposed techniques experimentally with the XMark data set and show that the SIG-based optimizations can result in significant performance improvements.
Keywords :
XML; optimisation; query processing; XML data; XML query optimization; XML query processing; alternate paths; schema information graph; Cities and towns; Constraint optimization; Databases; Pattern matching; Phase detection; Query processing; Runtime; Space exploration; Tree graphs; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Conference_Location :
Istanbul
Print_ISBN :
1-4244-0802-4
Electronic_ISBN :
1-4244-0803-2
Type :
conf
DOI :
10.1109/ICDE.2007.369035
Filename :
4221825
Link To Document :
بازگشت