A fast XPATH evaluation technique with the facility of updates

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. Categories and Subject Descriptors H.3.1 Content Analysis and Indexing ? Indexing Methods. General Terms: Algorithms, Performance.

• Type: Conference
• Year: 2005
• Where: WWW
• Authors: Ashish Virmani, Suchit Agarwal, Rahul Thathoo, Shekhar Suman, Sudip Sanyal
• Keywords: Complex Xpath Queries, Indexing Schema, Internet Technology, Queries Involving Child, WWW 2005