Skip to main content
SpringerLink
Log in
Book cover

International Conference on Extending Database Technology

EDBT 2004: Advances in Database Technology - EDBT 2004 pp 348–365Cite as

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

  • Conference paper

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

Abstract

The W3C XML Schema recommendation defines the structure and data types for XML documents. XML Schema lacks explicit support for time-varying XML documents. Users have to resort to ad hoc, non-standard mechanisms to create schemas for time-varying XML documents. This paper presents a data model and architecture, called τXSchema, for creating a temporal schema from a non-temporal (snapshot) schema, a temporal annotation, and a physical annotation. The annotations specify which portion(s) of an XML document can vary over time, how the document can change, and where timestamps should be placed. The advantage of using annotations to denote the time-varying aspects is that logical and physical data independence for temporal schemas can be achieved while remaining fully compatible with both existing XML Schema documents and the XML Schema recommendation.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Bonifati, A., Cobena, G., Manolescu, I., Milo, T.: Dynamic XML Documents with Distribution and Replication. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, San Diego, CA, pp. 527–538 (2003)

    Google Scholar 

  2. Amagasa, T., Yoshikawa, M., Uemura, S.: A Data Model for Temporal XML Documents. In: Proceedings of the 11th International Workshop on Database and Expert Systems Applications, London, England, pp. 334–344. Springer, Berlin (2000)

    Google Scholar 

  3. Barbosa, D., Mendelzon, A., Libkin, L., Mignet, L., Arenas, M.: Efficient Incremental Validation of XML Documents. In: Proceedings of the 20th International Conference on Data Engineering, Boston, MA, IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  4. Birsan, D., Sluiman, H., Fernz, S.-A.: XML Diff and Merge Tool, IBM alphaWorks (1999), http://www.alphaworks.ibm.com/tech/xmldiffmerge

  5. Bouchou, B., Halfeld-Ferrari, M.: Updates and Incremental Validation of XML Documents. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol. 2921, pp. 216–232. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Buneman, P., Khanna, S., Tajima, K., Tan, W.C.: Archiving scientific data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Madison, WI, pp. 1–12. ACM, New York (2002)

    Google Scholar 

  7. Burns, T., Fong, E.N., Jefferson, D., Knox, R., Mark, L., Reedy, C., Reich, L., Roussopoulos, N., Truszkowski, W.: Reference Model for DBMS Standardization, Database Architecture Framework Task Group of the ANSI/X3/SPARC Database System Study Group. SIGMOD Record 15(1), 19–58 (1986)

    Article  Google Scholar 

  8. Chawathe, S., Abiteboul, S., Widom, J.: Representing and Querying Changes in Semistructured Data. In: Proceedings of the 14th International Conference on Data Engineering, Orlando, FL, USA, pp. 4–13. IEEE Computer Society, Los Alamitos (1998)

    Chapter  Google Scholar 

  9. Chien, S., Tsotras, V., Zaniolo, C.: Efficient schemes for managing multiversion XML documents. VLDB Journal 11(4), 332–353 (2002)

    Article  MATH  Google Scholar 

  10. Cho, J., Garcia-Molina, H.: The Evolution of the Web and Implications for an Incremental Crawler. In: Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt, pp. 200–209. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  11. Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, California, pp. 41–52. IEEE Computer Society, Los Alamitos (2002)

    Chapter  Google Scholar 

  12. Currim, F., Currim, S., Snodgrass, R.T., Dyreson, C.E.: τXSchema: Managing Temporal XML Schemas, Technical Report TR-77, TimeCenter (2003)

    Google Scholar 

  13. Dyreson, C.: Towards a Temporal World-Wide Web: A Transaction Time Web Server. In: Proceedings of the 12th Australasian Database Conference, Gold Coast, Australia, pp. 169–175 (2001)

    Google Scholar 

  14. Dyreson, C.E., Bohlen, M., Jensen, C.S.: Capturing and Querying Multiple Aspects of Semistructured Data. In: Proceedings of the 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, UK, pp. 290–301. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  15. Franconi, E., Grandi, F., Mandreoli, F.: Schema Evolution and Versioning: A Logical and Computational Characterisation. In: Database Schema Evolution and Meta-Modeling, Proceedings of the 9th International Workshop on Foundations of Models and Languages for Data and Objects, FoMLaDO/DEMM, Dagstuhl, Germany, pp. 85–99. Springer, Heidelberg (2000)

    Google Scholar 

  16. Gadia, S.: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Transactions on Database Systems 13(4), 418–448 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  17. Gao, D., Snodgrass, R.T.: Temporal Slicing in the Evaluation of XML Queries. In: Proceedings of the 29th International Conference on Very Large Databases, Berlin, Germany, pp. 632–643. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  18. Grandi, F.: An Annotated Bibliography on Temporal and Evolution Aspects in the WorldWideWeb, Technical Report TR-77, TimeCenter (2003)

    Google Scholar 

  19. Grandi, F., Mandreoli, F.: The Valid Web: its time to Go..., Technical Report TR-46, TimeCenter (1999)

    Google Scholar 

  20. Jensen, C.S., Dyreson, C.E.: A Consensus Glossary of Temporal Database Concepts. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  21. Khatri, V., Ram, S., Snodgrass, R.T.: Augmenting a Conceptual Model with Spatio- Temporal Annotations. IEEE Transactions on Knowledge and Data Engineering, forthcoming (2004)

    Google Scholar 

  22. Lee, D., Chu, W.: Comparative Analysis of Six XML Schema Languages. SIGMOD Record 29(3), 76–87 (2000)

    Article  Google Scholar 

  23. Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-Centric Management of Versions in an XML Warehouse. In: Proceedings of the Very Large Data Bases Conference, Roma, Italy, pp. 581–590. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  24. McHugh, J., Widom, J.: Query Optimization for XML. In: Proceedings of the 25th International Conference on Very Large Databases, Edinburgh, Scotland, UK, pp. 315–326. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  25. McKenzie, E., Snodgrass, R.T.: An Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Computing Surveys 23(4), 501–543 (1991)

    Article  Google Scholar 

  26. Milo, T., Abiteboul, S., Amann, B., Benjelloun, O., Ngoc, F.D.: Exchanging Intensional XML Data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, San Diego, CA, pp. 289–300 (2003)

    Google Scholar 

  27. Nguyen, B., Abiteboul, S., Cobena, G., Preda, M.: Monitoring XML Data on the Web. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, pp. 437–448 (2001)

    Google Scholar 

  28. OMG. Unified Modeling Language (UML), v1.5 (2003), http://www.omg.org/technology/documents/formal/uml.htm

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

    Article  Google Scholar 

  30. Papakonstantinou, Y., Vianu, V.: Incremental Validation of XML Documents. In: Proceedings of the 9th International Conference on Database Theory, Siena, Italy, pp. 47–63. Springer, Heidelberg (2003)

    Google Scholar 

  31. Roddick, J.F.: A Survey of Schema Versioning Issues for Database Systems. Information and Software Technology 37(7), 383–393 (1995)

    Article  Google Scholar 

  32. Snodgrass, R.T.: Temporal Object-Oriented Databases: A Critical Comparison. In: Kim, W. (ed.) Modern Database Systems: The Object Model, Interoperability and Beyond, pp. 386–408. Addison-Wesley/ACM Press (1995)

    Google Scholar 

  33. Steel Jr., T.B.: Chairman Interim Report: ANSI/X3/SPARC Study Group on Data Base Management Systems 75-02-08. FDT-Bulletin of ACM SIGMOD 7(2), 1–140 (1975)

    Google Scholar 

  34. W3C. Document Object Model (DOM) Level 2 HTML Specification Version 1.0. Hors, A.L. (ed.), W3C (2002), http://www.w3.org/TR/2002/PR-DOM-Level-2-HTML-20021108/

  35. W3C. XML Schema Part 1: Structures. Mendelsohn, N. (ed.), W3C (2001), http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/

  36. W3C. XML Schema Part 2: Datatypes. Malhotra, A. (ed.), W3C (2001), http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/

  37. Xyleme, L.: A dynamic warehouse for XML Data of the Web. IEEE Data Engineering Bulletin 24(2), 40–47 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Arizona, Tucson, AZ, USA

    Faiz Currim, Sabah Currim & Richard T. Snodgrass

  2. Washington State University, Pullman, WA, USA

    Curtis Dyreson

Authors
  1. Faiz Currim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sabah Currim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Curtis Dyreson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Richard T. Snodgrass
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Purdue University,  

    Elisa Bertino

  2. Laboratory of Distributed Multimedia Information Systems and Applications, Technical University of Crete (MUSIC/TUC) Chania, 73100, Crete, Greece

    Stavros Christodoulakis

  3. Institute of Computer Science, FO.R.T.H., Vassilika Vouton, P.O. Box 1385, GR 71110, Heraklion, Greece

    Dimitris Plexousakis

  4. Department of Computer Science, University of Crete, P.O.Box 2208, GR 71409, Heraklion, Greece

    Vassilis Christophides

  5. National and Kapodistrian University of Athens, Greece

    Manolis Koubarakis

  6. IPD, Universität Karlsruhe, Am Fasanengarten 5, 76131, Karlsruhe,  

    Klemens Böhm

  7. Department of Computer Science and Communication, University of Insubria, 22100, Varese, Italy

    Elena Ferrari

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Currim, F., Currim, S., Dyreson, C., Snodgrass, R.T. (2004). A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema. In: Bertino, E., et al. Advances in Database Technology - EDBT 2004. EDBT 2004. Lecture Notes in Computer Science, vol 2992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24741-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24741-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21200-3

  • Online ISBN: 978-3-540-24741-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation