Geodesic
An XML-algebra for Efficient Set-at-a-time Execution
Computer Science and Information Systems, Tome 9 (2012) no. 1.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

The importance of XML query optimization is growing due to the rising number of XML-intensive data mining tasks. Earlier work on algebras for XML query focused mostly on rule-based optimization and used node-at-a-time execution model. Heavy query workloads in modern applications require cost-based optimization which is naturally supported by the set-at-a-time execution model. This paper introduces an algebra with only set-at-a-time operations, and discusses expression reduction methods and lazy evaluation techniques based on the algebra. Our experiments demonstrate that, for queries with complex conditional and quantified expressions, the proposed algebra results in plans with much better performance than those produced by the state-of-the-art algebras. For relatively simple queries, the proposed methods are expected to yield plans with comparable performance.
Keywords: native XML databases, XML query optimization, query alge-bras 
@article{CSIS_2012_9_1_a4,
     author = {Maxim Lukichev and Boris Novikov and Pankaj Mehra},
     title = {An {XML-algebra} for {Efficient} {Set-at-a-time} {Execution}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {2012},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a4/}
}
TY  - JOUR
AU  - Maxim Lukichev
AU  - Boris Novikov
AU  - Pankaj Mehra
TI  - An XML-algebra for Efficient Set-at-a-time Execution
JO  - Computer Science and Information Systems
PY  - 2012
VL  - 9
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a4/
ID  - CSIS_2012_9_1_a4
ER  - 
%0 Journal Article
%A Maxim Lukichev
%A Boris Novikov
%A Pankaj Mehra
%T An XML-algebra for Efficient Set-at-a-time Execution
%J Computer Science and Information Systems
%D 2012
%V 9
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a4/
%F CSIS_2012_9_1_a4
Maxim Lukichev; Boris Novikov; Pankaj Mehra. An XML-algebra for Efficient Set-at-a-time Execution. Computer Science and Information Systems, Tome 9 (2012) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2012_9_1_a4/