An Implementation of Bitemporal Relational Database Management Systems

Abstract

This paper presents an implementation of a nested bitemporal relational data model that allows more than one level of nesting. The fundamental construct for representing temporal data is a Bitemporal Atom (BTA) that consists of five parts: valid time period, the time periods' lower and upper bounds this data is recorded in the database and a value. Bitemporal data is attached to attributes and applied as an abstract data type. A number of examples of the management of nested bitemporal data model and queries to demonstrate the features of the model are provided. A prototype implementation has been completed in an object-relational database system to demonstrate the feasibility of the model.

Keywords

• Temporal database, Bitemporal database, Attribute time stamping, Tuple time stamping, Bitemporal query.

Çift Zamanlı İlişkisel Veritabanı Yönetimi Sistemleri Üzerine Bir Uygulama

Öz

Bu makale birden fazla seviyede içiçe geçmişliği mümkün kılan çift zamanlı ilişkisel veri modelinin uygulanma araştırmasını içerir. Zamansal veriyi betimlemenin temel yapısı olan Çift Zamanlı Atom beş bölümden oluşur; olay zamanı periyodu, bu verinin veri tabanına işlenme zaman dönemlerinin alt ve üst sınırları ve yeni veri değeri. Çift zamanlı veri özniteliklerde bulunmaktadır ve soyut veri tipi olarak uygulanmıştır. İçiçe geçmiş çift zamanlı veri modeli yönetimi için örnekler, modelin özelliklerini göstermek için sorgulamalar sunulmuştur. Örnek uygulama modelin yapılabilirliğini göstermek için nesnesel-ilişkisel veri tabanı sisteminde tamamlanmıştır.

Anahtar Kelimeler

• Zamansal veri tabanı, Çift zamanlı veri tabanı, Sütun zaman etiketleme, Satır zaman etiketleme, Çift zamanlı sorgulama.

References

1. Tansel, A. U., ‘Modeling Temporal Data’, Information and Software Technology, pp. 514-520, 1990.
2. Snodgrass, R., Ahn, I., ‘Performance Evaluation of a Temporal Database Management System’, ACM 1986.
3. Tansel, A. U., Atay, C. E., ‘Nested Bitemporal Relational Algebra’, International Symposium on Computer and Information Sciences, pp. 622-633, 2006.
4. Stonebraker, M., Moore, D., Object-relational DBMSs: Tracking the Next Great Wave, San Francisco, The Morgan Kaufmann Series in Data Management Systems, 1999.
5. Melton, J., Understanding Object-Relational and Other Advanced Features, Morgan Kaufmann Publishers, San Francisco, 2003.
6. Tansel, A. U., Clifford, J., Gadia, S., Jajodia, S., Segev, A., Snodgrass, R., eds., Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings, 1993.
7. Atay, C. E., Tansel, A. U., Bitemporal Databases: Modeling and Implementation, VDM Verlag, 2009.
8. Gadia, S. K., ‘Ben-Zvi’s Pioneering Work in Relational Temporal Databases’. Chapter 8, pp. 202 – 207. In A. Tansel et al., editors, Temporal Databases, Benjamin/ Cummings, 1993.

9. Snodgrass, R., ‘The Temporal Query Language TQUEL’, ACM Transactions on Database Systems, June 1987.
10. Ozsoyoglu, G., Ozsoyoglu, M.Z., Matos, V., ‘Extending Relational Algebra and Relational Calculus with Set- Valued Attributes and Aggregate Functions’, ACM Trans. Database Systems, vol. 12, no. 4, pp. 566-592, 1987.
11. Gadia, S. K., ‘A Homogeneous Relational Model and Query Languages for Temporal Databases’, ACM Transactions on Database Systems, December 1988.
12. Clifford, J., Croker, A., ‘The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans’, in Proceedings of the International Conference on Data Engineering. (Los Angeles, Calif.). IEEE Computer Society Press, 1987.
13. Bhargava, G., Gadia, S., ‘Relational Database Systems with Zero Information Loss’, IEEE Transactions on Knowledge and Data engineering , 1993.
14. Tansel, A. U., ‘Temporal Relational Data Model’, IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 3, June 1997.
15. Chau, V. T., Chittayasothorn, S., ‘A Temporal Compatible Object Relational Database System’, The IEEE Southeastcon, 2007.
16. Dumas, M., Fauvet, M. C., Scholl, P. C., TEMPOS: A Platform for Developing Temporal Applications on Top of Object DBMS, TKDE, IEEE, 2004.
17. Shasha, D., Zhu, Y., “SpyTime-a Performance Benchmark for Bitemporal Database”, www.cs.nyu.edu/shasha/ spytime/spytime.html, Retrieved December 01, 2009.
18. Combi, C., Montanari, A., Pozzi, G., “The T4SQL Temporal Query Language”, CIKM’07, pp 193-202, 2007.
19. Yang, J., Ying, H., Widom, J., ‘TIP: A Temporal Extension to Informix’, Proceedings of the SIGMOD, pp. 596-6, 2010.
20. Clifford, J., Croker, A. and Tuzhilin, A. ‘On Completeness of Historical Relational Query Languages’, ACM Transactions on Database Systems, 19 (1), 64-116, 1994.
21. Wang, F., Zaniolo, C., ‘XBiT: An XML-Based Bitemporal Data Model.’ Proceedings of 23 International Conference on Conceptual Modeling, pp. 810–824, 2004.
22. Wang, F., Zhou, X., Zaniolo, C., ‘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.
23. Ali, K. A., Pokorny, J., ‘A Comparison of XML-Based Temporal Models’, Advanced Internet Based Systems and Applications, pp: 339-350, 2009.
24. Tansel, A. U. ‘Adding Time Dimension to Relational Model and Extending Relational Algebra’, Information Systems, 11, No. 4, pp. 343–355, 1986.
25. Allen, J., ‘Maintaining Knowledge about Temporal Intervals’, Communications of the ACM, 16 (11), pp: 832-843, 1983.