Date Added: Jun 2009
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, the authors examine query processing techniques on (linear) multiversion XML documents.