Experimental Evaluation of Query Processing Techniques over Multiversion XML Documents

Various approaches have been recently proposed for storing the evolution of an XML document, thereby preserving useful past information about the document and thus the ability to query it. While the importance of maintaining a document’s evolution has been recognized, relatively little research has been done on how to adapt efficient XML querying techniques in a multiversion environment. Such methods would allow the user to efficiently perform structural queries over any past version or interval of versions of the XML document. In this paper, we examine query processing techniques on (linear) multiversion XML documents. Specifically, we propose efficient modifications to existing XML query processing algorithms and compare them to more traditional approaches. Our experimental results demonstrate the advantages of the modified algorithms.

• Type: Conference
• Year: 2009
• Where: WEBDB
• Authors: Adam Woss, Vassilis J. Tsotras
• Keywords: Internet Technology, Query Processing, WEBDB 2009, XML Documents, XML Querying Techniques