Sciweavers

Share
CIKM
2009
Springer

Towards non-directional Xpath evaluation in a RDBMS

11 years 8 months ago
Towards non-directional Xpath evaluation in a RDBMS
XML query languages use directional path expressions to locate data in an XML data collection. They are tightly coupled to the structure of a data collection, and can fail when evaluated on the same data in a different structure. This paper extends path expressions with a new non-directional axis called the rank-distance axis. Given a context node and two positive integers α and β, the rank-distance axis returns those nodes that are ranked between α and β in terms of closeness from the context node in any direction. This paper shows how to evaluate the rank-distance axis in a tree-unaware XML database. A tree-unaware implementation does not invade the database kernel to support XML queries, instead it uses an existing RDBMS such as Microsoft’s SQL server as a back-end and provides a front-end layer to translate XML queries to SQL. This paper presents an overview of an algorithm that translates queries with a rank-distance axis to SQL. Categories and Subject Descriptors: H.2.4 [D...
Sourav S. Bhowmick, Curtis E. Dyreson, Erwin Leona
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where CIKM
Authors Sourav S. Bhowmick, Curtis E. Dyreson, Erwin Leonardi, Zhifeng Ng
Comments (0)
books