Advertisement

Preserving and Querying Histories of XML-Published Relational Databases

  • Fusheng Wang
  • Carlo Zaniolo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2784)

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.

Keywords

Complex Query Relational Table Change Detection Algorithm Temporal Query Historical Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Software AG’s XQuery prototype Quip, http://www.softwareag.com/tamino
  3. 3.
    WebDAV, W.W.W.: Distributed Authoring and Versioning,http://www.ietf.org/html.charters/webdav-charter.html
  4. 4.
    XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/
  5. 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. 6.
    Buneman, P., Khanna, S., Ajima, K., Tan, W.: Archiving Scientific Data. In: Proc. ACM SIGMOD (2002)Google Scholar
  7. 7.
    Burke, P.J., et al.: Professional Microsoft SQL Server 2000 XML. Wrox Press (2001)Google Scholar
  8. 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. 9.
    Chawathe, S., Rajaraman, A., Garcia-Molina, H., Widom, J.: Change Detection in Hierarchically Structured Information. In: Proc. ACM SIGMOD (1996)Google Scholar
  10. 10.
    Chen, C.X., Zaniolo, C.: Universal Temporal Extensions for Database Languages. ICDE, 428–437 (1999)Google Scholar
  11. 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. 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. 13.
    Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Efficient Management of Multiversion Documents by Object Referencing. In: Proc. VLDB (2001)Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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. 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. 17.
    Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: Proc. ICDE (2002)Google Scholar
  18. 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. 19.
    Dyreson, C.: Observing Transaction-time Semantics with TTXPath. WISE (2001)Google Scholar
  20. 20.
    Dyreson, C.E., Snodgrass, R.T.: Supporting Valid-Time Indeterminacy. TODS 23(1), 1–57 (1998)CrossRefGoogle Scholar
  21. 21.
    Eisenberg, A., Melton, J.: SQL/XML and the SQLX Informal Group of Companies, http://www.sqlx.org
  22. 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. 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. 24.
    Katz, R.H., Chang, E.: Managing Change in Computer-Aided Design Databases. In: Proc. of VLDB (1987)Google Scholar
  25. 25.
    Marian, A., et al.: Change-centric management of versions in an XML warehouse. In: Proc. of VLDB (2001)Google Scholar
  26. 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)CrossRefGoogle Scholar
  27. 27.
    Papadias, D., Tao, Y., Kalnis, P., Zhang, J.: Indexing Spatio-Temporal DataWarehouses. ICDE (2002)Google Scholar
  28. 28.
    Rochkind, M.J.: The Source Code Control System. IEEE Trans. on Software Engineering SE-1 4, 364–370 (1975)Google Scholar
  29. 29.
    Shanmugasundaram, J., et al.: Efficiently Publishing Relational Data as XML Documents. In: Proc. of VLDB, pp. 65–76 (2000)Google Scholar
  30. 30.
    Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: Proc. of SIGMOD (2001)Google Scholar
  31. 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. 32.
    Tichy, W.F.: RCS–A System for Version Control. Software–Practice&Experience 15(7), 637–654 (1985)CrossRefGoogle Scholar
  33. 33.
    Wang, Y., DeWitt, D.J., Cai, J.: X-Diff: A Fast Change Detection Algorithm for XML Documents. ICDE (2003)Google Scholar
  34. 34.
    Yang, J.: Temporal Data Warehousing. Ph.D. Dissertation, Stanford University (2001)Google Scholar
  35. 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. 36.
    The TSQL2 Language Design Committee: TSQL2 Language Specification. ACM SIGMOD Record 23(1), 65–86 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Fusheng Wang
    • 1
  • Carlo Zaniolo
    • 1
  1. 1.Department of Computer ScienceUniversity of California, Los AngelesLos AngelesUSA

Personalised recommendations