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

  • Faiz Currim
  • Sabah Currim
  • Curtis Dyreson
  • Richard T. Snodgrass
Part of the Lecture Notes in Computer Science book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    Birsan, D., Sluiman, H., Fernz, S.-A.: XML Diff and Merge Tool, IBM alphaWorks (1999), http://www.alphaworks.ibm.com/tech/xmldiffmerge
  5. 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)CrossRefGoogle Scholar
  6. 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. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    Chien, S., Tsotras, V., Zaniolo, C.: Efficient schemes for managing multiversion XML documents. VLDB Journal 11(4), 332–353 (2002)MATHCrossRefGoogle Scholar
  10. 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. 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)CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 16.
    Gadia, S.: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Transactions on Database Systems 13(4), 418–448 (1988)MATHCrossRefMathSciNetGoogle Scholar
  17. 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. 18.
    Grandi, F.: An Annotated Bibliography on Temporal and Evolution Aspects in the WorldWideWeb, Technical Report TR-77, TimeCenter (2003)Google Scholar
  19. 19.
    Grandi, F., Mandreoli, F.: The Valid Web: its time to Go..., Technical Report TR-46, TimeCenter (1999)Google Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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. 22.
    Lee, D., Chu, W.: Comparative Analysis of Six XML Schema Languages. SIGMOD Record 29(3), 76–87 (2000)CrossRefGoogle Scholar
  23. 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. 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. 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)CrossRefGoogle Scholar
  26. 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. 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. 28.
    OMG. Unified Modeling Language (UML), v1.5 (2003), http://www.omg.org/technology/documents/formal/uml.htm
  29. 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)CrossRefGoogle Scholar
  30. 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. 31.
    Roddick, J.F.: A Survey of Schema Versioning Issues for Database Systems. Information and Software Technology 37(7), 383–393 (1995)CrossRefGoogle Scholar
  32. 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. 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. 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. 35.
    W3C. XML Schema Part 1: Structures. Mendelsohn, N. (ed.), W3C (2001), http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/
  36. 36.
    W3C. XML Schema Part 2: Datatypes. Malhotra, A. (ed.), W3C (2001), http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/
  37. 37.
    Xyleme, L.: A dynamic warehouse for XML Data of the Web. IEEE Data Engineering Bulletin 24(2), 40–47 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Faiz Currim
    • 1
  • Sabah Currim
    • 1
  • Curtis Dyreson
    • 2
  • Richard T. Snodgrass
    • 1
  1. 1.University of ArizonaTucsonUSA
  2. 2.Washington State UniversityPullmanUSA

Personalised recommendations