Order-Aware Twigs: Adding Order Semantics to Twigs

  • 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.

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
Published
2012-05-11