Download:
|
by Shu-yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, Donghui Zhang
Proc. of WISE
http://www.cs.ucr.edu/~donghui/publications/xml.ps
Add To MetaCart
Abstract:
Managing multiple versions of XML documents represents an important problem for many traditional applications, such as software configuration control, as well as new ones, such as link permanence of web documents. Research on managing multiversion XML documents seeks to provide efficient and robust techniques for storing, retrieving and querying such documents. In this paper, we present a novel approach to version management that achieves these objectives by a scheme based on Durable Node Numbers and timestamps for the elements of XML documents. We first present efficient storage and retrieval techniques for multiversion documents. Then, we explore the indexing and clustering strategies needed to assure efficient support for complex queries on content and on document evolution. 1
Citations
|
336
|
RCS--a system for version control
– Tichy
- 1985
|
|
304
|
et al. Relational databases for querying XML documents: Limitations and opportunities
– Shanmugasundaram
- 1999
|
|
238
|
The source code control system
– Rochkind
- 1975
|
|
208
|
Indexing and Querying XML Data for Regular Path Expressions
– Li, Moon
- 2001
|
|
169
|
Quilt: An XML query language for heterogeneous data sources
– Chamberlain, Robie, et al.
- 2000
|
|
133
|
Access methods for multiversion data
– Lomet, Salzberg
- 1989
|
|
130
|
Temporal and real-time databases: a survey
– Ozsoyoglu, Snodgrass
- 1995
|
|
103
|
Change detection in hierarchically structured information
– Chawathe, Rajaraman, et al.
- 1996
|
|
77
|
Web Consortium. XML Path Language (XPath
– Wide
- 1999
|
|
63
|
An efficient multiversion access structure
– Varman, Verma
- 1997
|
|
55
|
C.Zaniolo, “Efficient management of multiversion documents by object referencing
– Chien, Tsotras
- 2001
|
|
52
|
The Snapshot Index, an I/O-Optimal Access Method for Timeslice Queries
– Tsotras
- 1995
|
|
21
|
A comparative study of version management schemes for XML documents (short version published at WebDB 2000
– Chien, Tsotras, et al.
- 2000
|
|
21
|
Managing Change in a Computer-Aided Design Database
– Katz, Chang
- 1987
|
|
19
|
On optimal multiversion access structures
– Becker, Gschwind, et al.
- 1993
|
|
18
|
Algorithms for the Constrained Editing Distance Between Ordered labeled Trees and Related Problems. Pattern Recognition
– Zhang
- 1995
|
|
14
|
Version management of XML documents
– Chien, Tsotras, et al.
- 2000
|
|
12
|
On the Semantics of "Now" in Databases
– Clifford, Dyreson, et al.
- 1997
|
|
12
|
The design and performance evaluation of various XML storage strategies. http://www.cs.wisc.edu/niagra/Publications.html
– Tian, DeWitt, et al.
- 2001
|
|
7
|
Distributed Authoring and Versioning
– WebDAV
|
|
6
|
Xydiff, tools for detecting changes in XML documents. http://wwwrocq.inria.fr/˜cobena/XyDiffWeb
– Cobena, Abiteboul, et al.
|
|
5
|
et al., Change-centric management of versions in an XML warehouse
– Marian
- 2001
|
|
2
|
personal communication
– Koudas
- 2001
|
