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

2Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In this paper, we present a novel ordered XPATH evaluation in treeunaware 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-Verlag Berlin Heidelberg 2007.

References Powered by Scopus

MonetDB/XQuery: A fast XQuery processor powered by a relational engine

212Citations
N/AReaders
Get full text

On supporting containment queries in relational database management systems

147Citations
N/AReaders
Get full text

A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding

114Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Efficient evaluation of NOT-twig queries in tree-unaware relational databases

3Citations
N/AReaders
Get full text

Stars on steroids: Fast evaluation of multi-source star twig queries in RDBMS

0Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Sean, B. S., Widjanarko, K. G., Bhowmick, S. S., Choi, B., & Leonardi, E. (2007). Efficient support for ordered XPath processing in tree-unaware commercial relational databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4443 LNCS, pp. 793–806). https://doi.org/10.1007/978-3-540-71703-4_66

Readers' Seniority

Tooltip

Professor / Associate Prof. 1

50%

PhD / Post grad / Masters / Doc 1

50%

Readers' Discipline

Tooltip

Computer Science 2

100%

Save time finding and organizing research with Mendeley

Sign up for free