Skip to main content
SpringerLink
Log in

Preserving and Querying Histories of XML-Published Relational Databases

  • Conference paper
Advanced Conceptual Modeling Techniques (ER 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2784))

Included in the following conference series:

Abstract

There is much current interest in publishing and viewing database-resident data as XML documents. In fact, such XML views of the database can be easily visualized on web browsers and processed by web languages, including powerful query languages such as XQuery. As the database is updated, its external XML view also evolves. In this paper, we investigate the problem of representing the evolution history of such a view as yet another XML document, whereby the complete history of the database can also be visualized on web browsers, processed by web languages, and queried using powerful query languages such as XQuery. We investigate various approaches used for publishing relational data, and identify and select those which are best for representing and querying database histories. We show that the selected representations make it easy to formulate in XQuery temporal queries that are difficult to express using SQL on database relations. Finally, we discuss briefly the storage organization that can be used to support these queries efficiently.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. National Archives of Australias policy statement Archiving Web Resources: A Policy for Keeping Records ofWeb-based Activity in the Commonwealth Government, http://www.naa.gov.au/recordkeeping

  2. Software AG’s XQuery prototype Quip, http://www.softwareag.com/tamino

  3. WebDAV, W.W.W.: Distributed Authoring and Versioning, http://www.ietf.org/html.charters/webdav-charter.html

  4. XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/

  5. Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: On Optimal Multiversion Access Structures. In: Proc. of Symposium on Large Spatial Databases, vol. 692, pp. 123–141 (1993)

    Google Scholar 

  6. Buneman, P., Khanna, S., Ajima, K., Tan, W.: Archiving Scientific Data. In: Proc. ACM SIGMOD (2002)

    Google Scholar 

  7. Burke, P.J., et al.: Professional Microsoft SQL Server 2000 XML. Wrox Press (2001)

    Google Scholar 

  8. Carey, M., Kiernan, J., Shanmugasundaram, J., et al.: XPERANTO: AMiddleware for Publishing Object-Relational Data as XML Documents. In: Carey, M., Kiernan, J., Shanmugasundaram, J., et al. (eds.) VLDB (2000)

    Google Scholar 

  9. Chawathe, S., Rajaraman, A., Garcia-Molina, H., Widom, J.: Change Detection in Hierarchically Structured Information. In: Proc. ACM SIGMOD (1996)

    Google Scholar 

  10. Chen, C.X., Zaniolo, C.: Universal Temporal Extensions for Database Languages. ICDE, 428–437 (1999)

    Google Scholar 

  11. Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Version Management of XML Documents. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 75–80. Springer, Heidelberg (2001)

    Google Scholar 

  12. Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Copy-Based versus Edit-Base Version Management Schemes for Structured Documents. In:11th RIDE Workshop (2001)

    Google Scholar 

  13. Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Efficient Management of Multiversion Documents by Object Referencing. In: Proc. VLDB (2001)

    Google Scholar 

  14. Chien, S.Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Efficient Complex Query Support for Multiversion XML Documents. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 161. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Chien, S.Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Storing and Querying Multiversion XML Documents using Durable Node Numbers. In: WISE (2001)

    Google Scholar 

  16. Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On Temporal Grouping. In: Proc. of the Intl. Workshop on Temporal Databases (1995)

    Google Scholar 

  17. Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: Proc. ICDE (2002)

    Google Scholar 

  18. Dyreson, C.: Towards a Temporal World-Wide Web: A Transaction Time Web Server. In: Proc. of the Australian Database Conf. (2001)

    Google Scholar 

  19. Dyreson, C.: Observing Transaction-time Semantics with TTXPath. WISE (2001)

    Google Scholar 

  20. Dyreson, C.E., Snodgrass, R.T.: Supporting Valid-Time Indeterminacy. TODS 23(1), 1–57 (1998)

    Article  Google Scholar 

  21. Eisenberg, A., Melton, J.: SQL/XML and the SQLX Informal Group of Companies, http://www.sqlx.org

  22. Grandi, F., Mandreoli, F.: The Valid Web: an XML/XSL Infrastructure for Temporal Management of Web Documents. In: Proc. of ADVIS (2000)

    Google Scholar 

  23. Kahle, B.: Alexa et al.:The Internet Archive–The Wayback Machine–Surf the Web as it was, http://www.archive.org/index.html

  24. Katz, R.H., Chang, E.: Managing Change in Computer-Aided Design Databases. In: Proc. of VLDB (1987)

    Google Scholar 

  25. Marian, A., et al.: Change-centric management of versions in an XML warehouse. In: Proc. of VLDB (2001)

    Google Scholar 

  26. Ozsoyoglu, G., Snodgrass, R.T.: Temporal and Real-Time Databases: A Survey. IEEE Trans. on Knowledge and Data Engineering 7(4), 513–532 (1995)

    Article  Google Scholar 

  27. Papadias, D., Tao, Y., Kalnis, P., Zhang, J.: Indexing Spatio-Temporal DataWarehouses. ICDE (2002)

    Google Scholar 

  28. Rochkind, M.J.: The Source Code Control System. IEEE Trans. on Software Engineering SE-1 4, 364–370 (1975)

    Google Scholar 

  29. Shanmugasundaram, J., et al.: Efficiently Publishing Relational Data as XML Documents. In: Proc. of VLDB, pp. 65–76 (2000)

    Google Scholar 

  30. Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: Proc. of SIGMOD (2001)

    Google Scholar 

  31. Tian, F., DeWitt, D.J., Chen, J., Zhang, C.: The Design and Performance Evaluation of Various XML Storage Strategies, http://www.cs.wisc.edu/niagara/Publications.html

  32. Tichy, W.F.: RCS–A System for Version Control. Software–Practice&Experience 15(7), 637–654 (1985)

    Article  Google Scholar 

  33. Wang, Y., DeWitt, D.J., Cai, J.: X-Diff: A Fast Change Detection Algorithm for XML Documents. ICDE (2003)

    Google Scholar 

  34. Yang, J.: Temporal Data Warehousing. Ph.D. Dissertation, Stanford University (2001)

    Google Scholar 

  35. Zaniolo, C., Ceri, S., Faloutsos, C., Snodgrass, R.T., Subrahmanian, V.S., Zicari, R.: Advanced Database Systems, pp. 97–160. Morgan Kaufmann Publishers, San Francisco (1997)

    Google Scholar 

  36. The TSQL2 Language Design Committee: TSQL2 Language Specification. ACM SIGMOD Record 23(1), 65–86 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Los Angeles, Los Angeles, CA, 90095, USA

    Fusheng Wang & Carlo Zaniolo

Authors
  1. Fusheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlo Zaniolo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Architecture Department, Universitat Politècnica de Catalunya, Spain

    Antoni Olivé

  2. Graduate School of Informatics, Kyoto University, Yoshida Honmachi, Sakyo, 606-8501, Kyoto, Japan

    Masatoshi Yoshikawa

  3. Department of Computer Science, University of Toronto, M5S 3E4, Canada

    Eric S. K. Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, F., Zaniolo, C. (2003). Preserving and Querying Histories of XML-Published Relational Databases. In: Olivé, A., Yoshikawa, M., Yu, E.S.K. (eds) Advanced Conceptual Modeling Techniques. ER 2002. Lecture Notes in Computer Science, vol 2784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45275-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45275-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20255-4

  • Online ISBN: 978-3-540-45275-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation