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.

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

Issue

Vol. 3 No. 1 (2012): Journal of Information and Data Management

Section

Regular Articles