Towards Cost-based Query Optimization in Native XML Database Management Systems

In the last few years, XML became a de-facto standard for the exchange of structured and semi-structured data. The database research community took this development into account by proposing native XML database management systems for efficient and transactional management of XML documents. One of the most important factors for success of such systems is a powerful query optimizer. Many researchers proposed sophisticated Structural Join and Holistic Twig Join algorithms as well as several index structures supporting the evaluation of twig query patterns. Even though almost all XML query evaluation approaches proposed so far use some of these methods, we believe that they provide no sufficient input for real-world cost-based query optimization scenarios, because they only cover a small part of the overall query evaluation process. To provide adequate input for a cost-based XML query optimizer, we propose the XML Query Graph Model as a new internal representation enabling a smooth transi...

• Type: Conference
• Year: 2008
• Where: SYRCODIS
• Authors: Andreas M. Weiner, Christian Mathis, Theo Härder
• Keywords: Database, Query Optimizer, SYRCODIS 2008, XML Query, XML Query Optimizer