Supporting complex queries on multiversion XML documents
ACM Transactions on Internet Technology (TOIT)
Proceedings of the 2007 ACM symposium on Document engineering
Proceedings of the 11th ACM symposium on Document engineering
Representing versions in XML documents using versionstamp
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Managing branch versioning in versioned/temporal XML documents
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
DeltaNI: an efficient labeling scheme for versioned hierarchical data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
Many e-commerce and e-government applications arecollaborative in nature (e.g. negotiation and e-catalogmanagement). In collaborative environments, users typicallydefine new document versions from any past version,which creates the need for supporting multiversionXML documents, particularly branched versioning. Inthis paper, we address the problem of evaluating path expressionqueries over XML documents with branched versions.We extend path joins to work in a branched versionenvironment and to allow queries on multiple versions.We propose a storage scheme that efficiently maintainsall branched document versions and describe changes requiredon Pathstack, an optimal pattern matching algorithm.Finally, we investigate the effectiveness of ourtechniques through experimental evaluation.