Efficient management of multiversion documents by object referencing

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 291-300

  Chien, Shu Yao ^a   Tsotras, Vassilis J ^b   Zaniolo, Carlo ^a  

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; XML;

EFFICIENT MANAGEMENTS; EVOLUTION HISTORY; EXPERIMENTAL EVALUATION; OBJECT REFERENCING; PERSISTENT OBJECTS; TEMPORAL CLUSTERING; TRADITIONAL APPROACHES; TRANSACTION-TIME DATABASE;

DIGITAL STORAGE;

EID: 33847174114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. B. Becker, S. Gschwind, T. Ohler, B. Seeger, P. Wid-mayer, "An Asymptotically Optimal Multiversion B-Tree", VLDB Journal, Vol. 5, No,1. 1996, pp.264-275.
2. D. Beech, B. Mahbod, "Generalized Version Control in an Object-Oriented Database", IEEE Fourth International Conference on Data Engineering, Feb. 1988.
3. F. Warren Burton, John G. Kollias, D. G. Mat-sakis, V. G. Kollias, Implementation of Overlapping B-Trees for Time and Space Efficient Representation of Collections of Similar Files, The Computer Journal 33(3): 279-280 (1990).
4. M.J. Carey, D.J. DeWitt, J.E. Richardson and E.J. Shekita, Object and File Management in the EXODUS Extensible Database System, In Proc. VLDB Conference, pp. 91-100, 1986.
5. S. Chawathe, H. Garcia-Molina, "Representing and Querying changes in semistructured data", Proc. of the International Conference on Data Engineering, 1998, pp. 4-13.
6. S.-Y. Chien, V.J. Tsotras, and C. Zaniolo, Version Management of XML Documents, WebDB 2000 Workshop, Dallas, TX, 2000.
7. S.-Y. Chien, V.J. Tsotras, and C. Zaniolo, Efficient Management of Multiversion Documents by Object Referencing, UCLA Tech.Rep.No 010024, June 2001.
8. H.-T. Chou, W. Kim, A Unifying Framework for Version Control in a CAD Environment, In Proc. of VLDB Conf., Kyoto, Japan, 1986.
9. M. C. Easton, Key-Sequence Data Sets on Inedible Storage, IBM Journal of Research and Development 30(3): 230-241 (1986).
10. R.H. Katz, E. Change, "Managing Change in Computer-Aided Design Databases", Proc. of VLDB Conf., Brighton, England, Sep. 1987.
11. D. B. Leblang The CM Challenge: Configuration Management that Works, Configuration Management, ed. by Walter F. Tichy. Published by Wiley Co. 1994, pp.1-38.
12. D. Lomet and B. Salzberg, Access Methods for Multiversion Data, ACM SIGMOD Conference, pp: 315-324, 1989.
13. A. Marian, S. Abiteboul, G. Cobena and L. Mignet, Change-centric management of versions in an XML warehouse In Proc. of the 27th VLDB, Rome, Italy, Sep. 2001.
14. G. Ozsoyoglu and R.T. Snodgrass, Temporal and Real-Time Databases: a Survey, IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No.4, pp. 513-532, 1995.
15. M.J. Rochkind, The Source Code Control System, IEEE Transactions on Software Engineering, SE-1, 4, Dec. 1975, pp. 364-370.
16. B. Salzberg and V.J. Tsotras, A Comparison of Access Methods for Time-Evolving Data, ACM Computing Surveys, Vol. 31, No. 2, pp: 158-221, 1999.
17. W. F. Tichy, RCS-A System for Version Control, Software-Practice & Experience 15,7,July 1985, pp.637-654.
18. V.J. Tsotras, N. Kangelaris, "The Snapshot Index, an I/O-Optimal Access Method for Timeslice Queries", Information Systems, An International Journal, Vol. 20, No. 3, 1995.
19. P.J. Varman and R.M. Verma, An Efficient Multiversion Access Structure, IEEE Trans, on Knowledge and Data Engineering, Vol.9, No. 3, pp: 391-409, 1997.
20. World Wide Web Consortium, XML Path Language (XPath) Version 1.0. Nov. 16, 1999. See http://www. w3. org/TR/xpath.html
21. WWW Distributed Authoring and Versioning (web-dav). See http://www.ietf.org/html.charters/webdav-charter.html.
22. XML Schema, World Wide Web Consortium. See http://www.w3.org/XML/Schema.
23. K. Zhang, Algorithms For The Constrained Editing Distance Between Ordered Labeled Trees And Related Problems, Pattern Recognition, vol.28, no.3, pp.463-474, 1995.