Schema-Mediated Exchange of Temporal XML Data

  • Curtis Dyreson
  • Richard T. Snodgrass
  • Faiz Currim
  • Sabah Currim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4215)


When web servers publish data formatted in XML, only the current state of the data is (generally) published. But data evolves over time as it is updated. Capturing that evolution is vital to recovering past versions, tracking changes, and evaluating temporal queries. This paper presents a system to build a temporal data collection, which records the history of each published datum rather than just its current state. The key to exchanging temporal data is providing a temporal schema to mediate the interaction between the publisher and the reader. The schema describes how to construct a temporal data collection by “gluing” individual states into an integrated history.


Unify Modeling Language Transaction Time XPath Expression Temporal Schema Representational Schema 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., et al.: Dynamic XML Documents with Distribution and Replication. In: SIGMOD, San Diego, CA, pp. 527–538 (2003)Google Scholar
  2. 2.
    Barbosa, D., et al.: Efficient Incremental Validation of XML Documents. In: ICDE, Boston, MA, pp. 671–682 (2004)Google Scholar
  3. 3.
    Buneman, P., Khanna, S., Tan, W.C.: Why and Where: A Characterization of Data Provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 316–330. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Buneman, P., et al.: Keys for XML. Computer Networks 39(5), 473–487 (2002)CrossRefGoogle Scholar
  5. 5.
    Chien, S., Tsotras, V., Zaniolo, C.: Efficient schemes for managing multiversion XML documents. VLDB Journal 11(4), 332–353 (2002)MATHCrossRefGoogle Scholar
  6. 6.
    Cho, J., Garcia-Molina, H.: Estimating frequency of change. ACM Trans. on Internet Technology 3(3), 256–290 (2003)CrossRefGoogle Scholar
  7. 7.
    Chomicki, J.: Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding. ACM Transactions on Database Systems 20(2), 149–186 (1995)CrossRefGoogle Scholar
  8. 8.
    Currim, F., et al.: A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 348–365. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Dyreson, C., Lin, H.-L., Wang, Y.: Managing Versions of Web Documents in a Trans-action-time Web Server. In: WWW, New York, pp. 422–432 (2004)Google Scholar
  10. 10.
    Dyreson, C., et al.: Validating Quicksand: Schema Versioning in τXSchema. In: XSDM, Atlanta, GA (to appear, 2006)Google Scholar
  11. 11.
    Gadia, S.K., Vaishnav, J.H.: A Query Language for a Homogeneous Temporal Data-base. In: PODS, pp. 51–56 (1985)Google Scholar
  12. 12.
    Grandi, F.: SVMgr: A Tool for the Management of Schema Versioning. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 860–861. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Grandi, F.: An Annotated Bibliography on Temporal and Evolution Aspects in the World-WideWeb, TimeCenter Technical Report (2003)Google Scholar
  14. 14.
    Jensen, C.S., Dyreson, C. (eds.): The Consensus Glossary of Temporal Database Concepts. In: Temporal Databases, February 1998 Ver., pp. 367–405 (1998)Google Scholar
  15. 15.
    Jensen, C.S., Snodgrass, R.T.: Semantics of Time-Varying Information. Information Systems 21(4), 311–352 (1996)CrossRefGoogle Scholar
  16. 16.
    Jensen, C.S., Snodgrass, R.T.: Temporal Specialization and Generalization. IEEE Trans. on Knowledge and Data Engineering 6(6), 954–974 (1994)CrossRefGoogle Scholar
  17. 17.
    Khatri, V., Ram, S., Snodgrass, R.T.: Augmenting a Conceptual Model with Geospatio-temporal Annotations. IEEE Transactions on Knowledge and Data Engineering 16(11), 1324–1338 (2004)CrossRefGoogle Scholar
  18. 18.
    Khatri, V., Ram, S., Snodgrass, R.T.: On Augmenting Database Design-Support Environments to Capture the GeoSpatio-Temporal Data Semantics. Information Systems, 1–37 (2005)Google Scholar
  19. 19.
    Lee, D., Chu, W.: Comparative Analysis of Six XML Schema Languages. SIGMOD Record 29(3), 76–87 (2000)CrossRefGoogle Scholar
  20. 20.
    Marian, A., et al.: Change-Centric Management of Versions in an XML Warehouse. In: VLDB, Roma, Italy, pp. 581–590 (2001)Google Scholar
  21. 21.
    Milo, T., et al.: Exchanging Intensional XML Data. In: SIGMOD, San Diego, CA, pp. 289–300 (2003)Google Scholar
  22. 22.
    Navathe, S.B., Ahmed, R.: Temporal Relational Model and a Query Language. Information Sciences 49(1), 147–175 (1989)MATHCrossRefGoogle Scholar
  23. 23.
    Nguyen, B., et al.: Monitoring XML Data on the Web. In: SIGMOD, Santa Barbara, CA, pp. 437–448 (2001)Google Scholar
  24. 24.
    OMG, Unified Modeling Language (UML), v1.5. (2003)Google Scholar
  25. 25.
    Oracle Corporation, Application Developer’s Guide – Workspace Manager, 10g Release 1 (December 2003)Google Scholar
  26. 26.
    Papakonstantinou, Y., Vianu, V.: Incremental Validation of XML Documents. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 47–63. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  27. 27.
    Roddick, J.: A Survey of Schema Versioning Issues for Database Systems. Information and Software Technology 37(7), 383–393 (1995)CrossRefGoogle Scholar
  28. 28.
    Service Data Objects for Java Specification (current as of March 2006),
  29. 29.
    Tansel, A., Clifford, J., Gadia, S., Jajodia, S., Segev, A., Snodgrass, R.T.: Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummins Publishing Company (1993)Google Scholar
  30. 30.
    Xyleme, L.: A dynamic warehouse for XML Data of the Web. IEEE Data Engineering Bulletin 24(2), 40–47 (2001)Google Scholar
  31. 31.
    Yu, C., Popa, L.: Semantic Adaptation of Schema Mappings when Schemas Evolve. In: VLDB, Trondheim, Norway, pp. 1006–1017 (2005)Google Scholar
  32. 32.
    Zhang, S., Dyreson, C.E., Snodgrass, R.T.: Schema-Less, Semantics-Based Change Detection for XML Documents. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds.) WISE 2004. LNCS, vol. 3306, pp. 279–290. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Curtis Dyreson
    • 1
  • Richard T. Snodgrass
    • 2
  • Faiz Currim
    • 3
  • Sabah Currim
    • 2
  1. 1.Washington State UniversityPullman
  2. 2.University of ArizonaTucson
  3. 3.University of IowaIowa City

Personalised recommendations