Order-Aware Twigs: Adding Order Semantics to Twigs

Authors

  • Abdul Nizar M. College of Engineering Trivandrum
  • Sreenivasa Kumar Puligundla Indian Institute of Technology Madras

Keywords:

Information Storage and Retrieval, Query Formulation, XML, XPath, Ordered Axes, Twig Query, Order-aware Twig

Abstract

Although  many algorithms have been proposed for evaluating   XPath queries containing child and descendantaxes and predicates XPATH (/,//,[ ]) against XML data,  there are very few efforts towards eveloping algorithms for processing path expressions with other axes namely, following, preceding, following-sibling and preceding-sibling. In this paper, we demonstrate that the conventional twig-structure, which is used to represent  expressions in the subset XPATH (/,//,[ ]) has no order information built into it and hence fails to model XPath expressions with ordered axes. This motivates   us to introduce a new type of twig-structure, which we call Order-aware Twig, to effectively represent XPath expressions with ordered axes.

Downloads

Download data is not yet available.

Author Biographies

Abdul Nizar M., College of Engineering Trivandrum

Associate Professor, Department of Computer Science and Engineering

Sreenivasa Kumar Puligundla, Indian Institute of Technology Madras

Professor, Department of Computer Science and Engineering, I I T Madras

Downloads

Published

2012-05-11