loading...
Rewriting-Based Optimization for XQuery Transformational Queries
Montreal, Canada July 25-July 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2005.499th International Database Engineerin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maxim Grinev, Russian Academy of Sciences
Peter Pleshachkov, Russian Academy of Sciences
The modern XML query language called XQuery includes advanced facilities both to query and to transform XML data. An XQuery query optimizer should be able to optimize any query. For "querying" queries almost all techniques inherited from SQL-oriented DBMS may be applied. The XQuery transformation facilities are XML-specific and have no counterparts in other query languages. That is why XQuery transformational queries need to be optimized with novel techniques. In this paper two kinds of such techniques (namely push predicates down XML element constructors and projection of transformation) are considered. A subset of XQuery for which these techniques can be fully implemented is identified. This subset seems to be the most interesting from the practical viewpoint. Rewriting rules for this subset are proposed and the correctness of these rules is formally justified. For the rest of the language we propose solutions that works for the most of common cases or consider the problems we have encountered.
Citation:
Maxim Grinev, Peter Pleshachkov, "Rewriting-Based Optimization for XQuery Transformational Queries," ideas, pp.163-174, 9th International Database Engineering & Application Symposium (IDEAS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions