Skip to main content
SpringerLink
Log in

XBiT: An XML-Based Bitemporal Data Model

  • Conference paper
Conceptual Modeling – ER 2004 (ER 2004)

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

Included in the following conference series:

Abstract

Past research work on modeling and managing temporal information has, so far, failed to elicit support in commercial database systems. The increasing popularity of XML offers a unique opportunity to change this situation, inasmuch as XML and XQuery support temporal information much better than relational tables and SQL. This is the important conclusion claimed in this paper where we show that valid-time, transaction-time, and bitemporal databases can be naturally viewed in XML using temporally-grouped data models. Then, we show that complex historical queries, that would be very difficult to express in SQL on relational tables, can now be easily expressed in standard XQuery on such XML-based representations. We first discuss the management of transaction-time and valid-time histories and then extend our approach to bitemporal histories. The approach can be generalized naturally to support the temporal management of arbitrary XML documents and queries on their version history.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Snodgrass, R.T.: Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  2. 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 

  3. Grandi, F.: An Annotated Bibliography on Temporal and Evolution Aspects in the World Wide Web. In: TimeCenter Technical Report TR-75 (2003)

    Google Scholar 

  4. SQL/XML, http://www.sqlx.org

  5. XQuery 1.0: An XML Query Language, http://www.w3.org/XML/Query

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

    Google Scholar 

  7. Clifford, J.: Formal Semantics and Pragmatics for Natural Language Querying. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  8. Clifford, J., Croker, A., Tuzhilin, A.: On completeness of historical relational query languages. ACM Trans. Database Syst. 19(1), 64–116 (1994)

    Article  Google Scholar 

  9. Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On Temporal Grouping. In: Recent Advances in Temporal Databases, pp. 194–213. Springer, Heidelberg (1995)

    Google Scholar 

  10. Kepser, S.: A Proof of the Turing-Completeness of XSLT and XQuery. In: Technical report SFB 441, Eberhard Karls Universitat Tubingen (2002)

    Google Scholar 

  11. ICAP: Incorporating Change Management into Archival Processes, http://wis.cs.ucla.edu/projects/icap/

  12. Wang, F., Zaniolo, C.: Temporal Queries in XML Document Archives and Web Warehouses. In: TIME-ICTL (2003)

    Google Scholar 

  13. Wang, F., Zaniolo, C.: Publishing and Querying the Histories of Archived Relational Databases in XML. In: WISE (2003)

    Google Scholar 

  14. Gregersen, H., Jensen, C.S.: Temporal Entity-Relationship Models - A Survey. Knowledge and Data Engineering 11(3), 464–497 (1999)

    Article  Google Scholar 

  15. Gregersen, H., Jensen, C.: Conceptual Modeling of Time-varying Information. In: TIMECENTER Technical Report TR-35 (September 1998)

    Google Scholar 

  16. Elmasri, R., Wuu, G.T.J.: A Temporal Model and Query Language for ER Databases. In: ICDE, pp. 76–83 (1990)

    Google Scholar 

  17. Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)

    MATH  Google Scholar 

  18. Chomicki, J., Toman, D., Böhlen, M.H.: Querying ATSQL Databases with Temporal Logic. TODS 26(2), 145–178 (2001)

    Article  MATH  Google Scholar 

  19. Böhlen, M.H., Chomicki, J., Snodgrass, R.T., Toman, D.: Querying TSQL2 Databases with Temporal Logic. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 325–341. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  20. Chomicki, J., Toman, D.: Temporal Logic in Information Systems. In: Logics for Databases and Information Systems, pp. 31–70. Kluwer, Dordrecht (1998)

    Google Scholar 

  21. Jensen, C.S., Dyreson, C.E. (eds.): A Consensus Glossary of Temporal Database Concepts - February 1998 Version. Temporal Databases: Research and Practice, pp. 367–405 (1998)

    Google Scholar 

  22. Gadia, S.K., Yeung, C.S.: A Generalized Model for a Relational Temporal Database. In: SIGMOD (1988)

    Google Scholar 

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

    Google Scholar 

  24. Bosworth, A., Franklin, M.J., Jensen, C.S.: Querying the Past, the Present, and the Future. In: ICDE (2004)

    Google Scholar 

  25. Fernandez, M., Tan, W., Suciu, D.: SilkRoute: Trading Between Relations and XML. In: 8th Intl. WWW Conf. (1999)

    Google Scholar 

  26. Oracle XML, http://otn.oracle.com/xml/

  27. Chawathe, S.S., Abiteboul, S., Widom, J.: Managing Historical Semistructured Data. Theory and Practice of Object Systems 24(4), 1–20 (1999)

    Google Scholar 

  28. Grandi, F., Mandreoli, F.: The Valid Web: An XML/XSL Infrastructure for Temporal Management of Web Documents. In: Yakhno, T. (ed.) ADVIS 2000. LNCS, vol. 1909, p. 294. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  29. Gergatsoulis, M., Stavrakas, Y.: Representing Changes in XML Documents using Dimensions. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol. 2824, pp. 208–222. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  30. Amagasa, T., Yoshikawa, M., Uemura, S.: A Data Model for Temporal XML Documents. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, p. 334. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  31. Dyreson, C.E.: Observing Transaction-Time Semantics with TTXPath. In: WISE (2001)

    Google Scholar 

  32. Zhang, S., Dyreson, C.: Adding valid time to xpath. In: Bhalla, S. (ed.) DNIS 2002. LNCS, vol. 2544, pp. 29–42. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  33. Gao, D., Snodgrass, R.T.: Temporal Slicing in the Evaluation of XML Queries. In: VLDB (2003)

    Google Scholar 

  34. Buneman, P., Khanna, S., Tajima, K., Tan, W.: Archiving scientific data. ACM Trans. Database Syst. 29(1), 2–42 (2004)

    Article  Google Scholar 

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

    Google Scholar 

  36. The Extensible Stylesheet Language (XSL), http://www.w3.org/Style/XSL/

  37. Rys, M.: Proposal for an XML Data Modification Language. In: Microsoft Report (2002)

    Google Scholar 

  38. Tamino XML Server, http://www.tamino.com

  39. Wang, F., Zaniolo, C.: Representing and Querying the Evolution of Databases and their Schemas in XML. In: Intl. Workshop on Web Engineering, SEKE (2003)

    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. Informatica e Automazione, Università Roma Tre, Via Vasca Navale 79, 00146, Roma, Italy

    Paolo Atzeni

  2. Computer Science Department, University of California, 3731 Boelter Hall, 90095, Los Angeles, CA, USA

    Wesley Chu

  3. Department of Computer Science, Tsinghua University, 100084, Beijing, P.R. China

    Hongjun Lu

  4. Department of Computer Science and Engineering, Fudan University, 200433, China

    Shuigeng Zhou

  5. School of Computing, National University of Singapore,  

    Tok-Wang Ling

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, F., Zaniolo, C. (2004). XBiT: An XML-Based Bitemporal Data Model. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, TW. (eds) Conceptual Modeling – ER 2004. ER 2004. Lecture Notes in Computer Science, vol 3288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30464-7_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30464-7_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23723-5

  • Online ISBN: 978-3-540-30464-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation