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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Snodgrass, R.T.: Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, San Francisco (1999)
Ozsoyoglu, G., Snodgrass, R.T.: Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering 7(4), 513–532 (1995)
Grandi, F.: An Annotated Bibliography on Temporal and Evolution Aspects in the World Wide Web. In: TimeCenter Technical Report TR-75 (2003)
SQL/XML, http://www.sqlx.org
XQuery 1.0: An XML Query Language, http://www.w3.org/XML/Query
Carey, M., Kiernan, J., Shanmugasundaram, J., et al.: XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents. In: VLDB (2000)
Clifford, J.: Formal Semantics and Pragmatics for Natural Language Querying. Cambridge University Press, Cambridge (1990)
Clifford, J., Croker, A., Tuzhilin, A.: On completeness of historical relational query languages. ACM Trans. Database Syst. 19(1), 64–116 (1994)
Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On Temporal Grouping. In: Recent Advances in Temporal Databases, pp. 194–213. Springer, Heidelberg (1995)
Kepser, S.: A Proof of the Turing-Completeness of XSLT and XQuery. In: Technical report SFB 441, Eberhard Karls Universitat Tubingen (2002)
ICAP: Incorporating Change Management into Archival Processes, http://wis.cs.ucla.edu/projects/icap/
Wang, F., Zaniolo, C.: Temporal Queries in XML Document Archives and Web Warehouses. In: TIME-ICTL (2003)
Wang, F., Zaniolo, C.: Publishing and Querying the Histories of Archived Relational Databases in XML. In: WISE (2003)
Gregersen, H., Jensen, C.S.: Temporal Entity-Relationship Models - A Survey. Knowledge and Data Engineering 11(3), 464–497 (1999)
Gregersen, H., Jensen, C.: Conceptual Modeling of Time-varying Information. In: TIMECENTER Technical Report TR-35 (September 1998)
Elmasri, R., Wuu, G.T.J.: A Temporal Model and Query Language for ER Databases. In: ICDE, pp. 76–83 (1990)
Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)
Chomicki, J., Toman, D., Böhlen, M.H.: Querying ATSQL Databases with Temporal Logic. TODS 26(2), 145–178 (2001)
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)
Chomicki, J., Toman, D.: Temporal Logic in Information Systems. In: Logics for Databases and Information Systems, pp. 31–70. Kluwer, Dordrecht (1998)
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)
Gadia, S.K., Yeung, C.S.: A Generalized Model for a Relational Temporal Database. In: SIGMOD (1988)
Zaniolo, C., Ceri, S., Faloutsos, C., Snodgrass, R.T., Subrahmanian, V.S., Zicari, R.: Advanced Database Systems. Morgan Kaufmann Publishers, San Francisco (1997)
Bosworth, A., Franklin, M.J., Jensen, C.S.: Querying the Past, the Present, and the Future. In: ICDE (2004)
Fernandez, M., Tan, W., Suciu, D.: SilkRoute: Trading Between Relations and XML. In: 8th Intl. WWW Conf. (1999)
Oracle XML, http://otn.oracle.com/xml/
Chawathe, S.S., Abiteboul, S., Widom, J.: Managing Historical Semistructured Data. Theory and Practice of Object Systems 24(4), 1–20 (1999)
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)
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)
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)
Dyreson, C.E.: Observing Transaction-Time Semantics with TTXPath. In: WISE (2001)
Zhang, S., Dyreson, C.: Adding valid time to xpath. In: Bhalla, S. (ed.) DNIS 2002. LNCS, vol. 2544, pp. 29–42. Springer, Heidelberg (2002)
Gao, D., Snodgrass, R.T.: Temporal Slicing in the Evaluation of XML Queries. In: VLDB (2003)
Buneman, P., Khanna, S., Tajima, K., Tan, W.: Archiving scientific data. ACM Trans. Database Syst. 29(1), 2–42 (2004)
Rochkind, M.J.: The Source Code Control System. IEEE Transactions on Software Engineering SE-1(4), 364–370 (1975)
The Extensible Stylesheet Language (XSL), http://www.w3.org/Style/XSL/
Rys, M.: Proposal for an XML Data Modification Language. In: Microsoft Report (2002)
Tamino XML Server, http://www.tamino.com
Wang, F., Zaniolo, C.: Representing and Querying the Evolution of Databases and their Schemas in XML. In: Intl. Workshop on Web Engineering, SEKE (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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