Efficient support for ordered XPath processing in tree-unaware commercial relational databases

BS Seah, KG Widjanarko, SS Bhowmick, B Choi… - Advances in Databases …, 2007 - Springer
BS Seah, KG Widjanarko, SS Bhowmick, B Choi, E Leonardi
Advances in Databases: Concepts, Systems and Applications: 12th International …, 2007Springer
In this paper, we present a novel ordered xpath evaluation in tree-unaware rdbms. The
novelties of our approach lies in the followings.(a) We propose a novel xml storage scheme
which comprises only leaf nodes, their corresponding data values, order encodings and
their root-to-leaf paths.(b) We propose an algorithm for mapping ordered xpath queries into
sql queries over the storage scheme.(c) We propose an optimization technique that enforces
all mapped sql queries to be evaluated in a “left-to-right” join order. By employing these …
Abstract
In this paper, we present a novel ordered xpath evaluation in tree-unaware rdbms. The novelties of our approach lies in the followings. (a) We propose a novel xml storage scheme which comprises only leaf nodes, their corresponding data values, order encodings and their root-to-leaf paths. (b) We propose an algorithm for mapping ordered xpath queries into sql queries over the storage scheme. (c) We propose an optimization technique that enforces all mapped sql queries to be evaluated in a “left-to-right” join order. By employing these techniques, we show, through a comprehensive experiment, that our approach not only scales well but also performs better than some representative tree-unaware approaches on more than 65% of our benchmark queries with the highest observed gain factor being 1939. In addition, our approach reduces significantly the performance gap between tree-aware and tree-unaware approaches and even outperforms a state-of-the-art tree-aware approach for certain benchmark queries.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果