loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th International Workshop on Research Issues on Data Engineering: Web Services for E-Commerce and E-Government Applications (RIDE'04)
Supporting Branched Versions on XML Documents
Boston, Massachusetts
March 28-March 29
ISBN: 0-7695-2095-2
Zografoula Vagena, University of California at Riverside
Mirella M. Moro, University of California at Riverside
Vassilis J. Tsotras, University of California at Riverside
Many e-commerce and e-government applications are collaborative in nature (e.g. negotiation and e-catalog management). In collaborative environments, users typically define new document versions from any past version, which creates the need for supporting multiversion XML documents, particularly branched versioning. In this paper, we address the problem of evaluating path expression queries over XML documents with branched versions. We extend path joins to work in a branched version environment and to allow queries on multiple versions. We propose a storage scheme that efficiently maintains all branched document versions and describe changes required on Pathstack, an optimal pattern matching algorithm. Finally, we investigate the effectiveness of our techniques through experimental evaluation.
Citation:
Zografoula Vagena, Mirella M. Moro, Vassilis J. Tsotras, "Supporting Branched Versions on XML Documents," ride, pp.137-144, 14th International Workshop on Research Issues on Data Engineering: Web Services for E-Commerce and E-Government Applications (RIDE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.