BtSQL: nested bitemporal relational database query language

A nested bitemporal relational data model and its query language are implemented. The bitemporal atom (BTA) is the fundamental construct to represent temporal data and it contains 5 components: a value, the lower and upper bounds of valid time, and the lower and upper bounds of the recoding time. We consider 2 types of data structures for storing BTAs: 1) string representation and 2) abstract data-type representation. We also develop a preprocessor for translating a bitemporal structured query language (BtSQL) statement into standard SQL statements. The BtSQL includes the select, insert, delete, and update statements of the SQL, extended for bitemporal relational databases. It supports bitemporal, historical, and current context. Bitemporal context is for auditing purposes, historical context is for querying past states of a bitemporal database, and current context is for querying the snapshot state of a bitemporal database. We also evaluate the performance of the 2 alternative implementation methods by considering retrieval, insertion, and update queries.

Anahtar Kelimeler:

Bitemporal database, nested bitemporal relational model, bitemporal atom type, bitemporal query, BtSQL

BtSQL: nested bitemporal relational database query language

Keywords:

Bitemporal database, nested bitemporal relational model, bitemporal atom type, bitemporal query, BtSQL,

PDF

___

A.U. Tansel, C.E. Atay, “Nested bitemporal relational algebra”, International Symposium on Computer and Information Sciences, pp. 622–633, 2006.
M. Stonebraker, D. Moore, Object-Relational DBMSs: Tracking the Next Great Wave, San Francisco, The Morgan Kaufmann Series in Data Management Systems, 1999.
J. Melton, Understanding Object-Relational and Other Advanced Features, San Francisco, Morgan Kaufmann Publishers, 2003.
A.U. Tansel, J. Clifford, S.K. Gadia, S. Jajodia, A. Segev, R.T. Snodgrass. Temporal Databases: Theory, Design, and Implementation, San Francisco, Benjamin/Cummings, 1993.
J. Ben-Zvi, The Time Relational Model, PhD, University of California, 1982.
R.T. Snodgrass, “The temporal query language TQuel”, ACM Transactions on Database Systems, Vol. 12, pp. 247–298, 1987.
S.K. Gadia, “A homogeneous relational model and query languages for temporal databases”, ACM Transactions on Database Systems, Vol. 13, pp. 418–448, 1988.
G. ¨ Ozsoyo˘ glu, M.Z. ¨ Ozsoyo˘ glu, V. Matos, “Extending relational algebra and relational calculus with set-valued attributes and aggregate functions”, ACM Transactions on Database Systems, Vol. 12, pp. 566–592, 1987.
G. Bhargava, S.K. Gadia, “Relational database systems with zero information loss”, IEEE Transactions on Knowledge and Data engineering, Vol. 5, pp. 76–87, 1993.
C.S. Jensen, M.D. Soo, R.T. Snodgrass, “Unifying temporal data models via a conceptual model”, Information Systems, Vol. 19, pp. 513–547, 1994.
R.T. Snodgrass, I. Ahn, G. Ariav, D.S. Batory, J. Clifford, C.E. Dyreson, C.S. Jensen, R. Elmasri, F. Grandi, W. K¨ afer, N. Kline, K.G. Kulkarni, T.Y.C. Leung, N.A. Lorentzos, J.F. Roddick, A. Segev, M.D. Soo, S.M. Sripada, The TSQL2 Temporal Query Language, Dordrecht, Kluwer, 1995.
D. Shasha, Y. Zhu, “SpyTime – a performance benchmark for bitemporal database”, www.cs.nyu.edu/shasha/spytime/spytime.html, last accessed 1 December 2009.
C. Combi, A. Montanari, G. Pozzi, “The T4SQL temporal query language”, ACM International Conference on Information and Knowledge Management, pp. 193–202, 2007.
M. Dumas, M.C. Fauvet, P.C. Scholl, “TEMPOS: a platform for developing temporal applications on top of object DBMS”, IEEE Transactions on Knowledge and Data Engineering, Vol. 16, pp. 354–374, 2004.
J. Yang, H. Ying, J. Widom, “TIP: a temporal extension to informix” Proceedings of the Special Interest Group on the Management of Data, pp. 596–671, 2000.
V.T. Chau, S. Chittayasothorn, “A temporal compatible object relational database system”, Proceedings of the IEEE Southeast Conference, pp. 93–98, 2007.
J. Clifford, A. Croker, “The historical relational data model (HRDM) and algebra based on lifespans”, Proceedings of the 3rd International Conference on Data Engineering, pp. 528–537, 1987.
F. Wang, C. Zaniolo, “XBiT: an XML-based bitemporal data model”, Proceedings of the 23rd International Conference on Conceptual Modeling, pp. 810–824, 2004.
F. Wang, X. Zhou, C. Zaniolo, “Using XML to build efficient transaction-time temporal database systems on relational databases”, Proceedings of the 22nd International Conference on Data Engineering, pp. 131–135, 2006. K.A. Ali, J. Pokorny, “A comparison of XML-based temporal models”, Advanced Internet Based Systems and Applications, pp. 339–350, 2009.
C.E. Atay, A.U. Tansel, Bitemporal Databases: Modeling and Implementation, Saarbr¨ ucken, VDM Verlag, 2009. A.U. Tansel, “Temporal relational data model”, IEEE Transactions on Knowledge and Data Engineering, Vol. 3, pp. 464–479, 1997.