A fast XPATH evaluation technique with the facility of updates

  • Authors:

  • Ashish Virmani;Suchit Agarwal;Rahul Thathoo;Shekhar Suman;Sudip Sanyal

  • Affiliations:

  • IIIT, Allahabad;IIIT, Allahabad;IIIT, Allahabad;IIIT, Allahabad;IIIT, Allahabad

  • Venue:
  • WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of fast retrieval of data from XML documents by providing a labeling schema that can easily handle simple as well as complex XPATH queries and also provide for updates without the need for the entire document being re-indexed in the RDBMS. We introduce a new labeling schema called the "Z-Label" for efficiently processing XPATH queries involving child and descendant axes.The use of "Z-Label" coupled with the indexing schema provides for smooth updates in the XML document.