SQL/XML Performance Analysis of Parent/Ancestor Queries
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Performance analysis of child/descendant queries in an XML-enabled database
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Sedna: native XML database management system (internals overview)
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Storing GML documents: a model-mapping based approach
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
XQuery in the functional-logic language toy
WFLP'11 Proceedings of the 20th international conference on Functional and constraint logic programming
XQuery optimization based on program slicing
Proceedings of the 20th ACM international conference on Information and knowledge management
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
| Hi-index | 0.00 |
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.