Comparisons of three data storage models in parametric temporal databases

Abstract

The parametric temporal data model captures a real world entity in a single tuple, which reduces query language complexity. Such a data model, however, is difficult to be implemented on top of conventional databases because of its unfixed attribute sizes. XML is a matured technology and can be an elegant solution for such challenge. Representing data in XML trigger a question about storage efficiency. The goal of this work is to provide a straightforward answer to such a question. To this end, we compare three different storage models for the parametric temporal data model and show that XML is not worse than any other approaches. Furthermore, XML outperforms the other storages under certain conditions. Therefore, our simulation results provide a positive indication that the myth about XML is not true in the parametric temporal data model.

Keywords

data representation / parametric data model / XML-based representation

References

[1] ElmasriR, KouramajianV, FernandoS. Temporal database modeling: An object-oriented approach [C]. Proceedings of the Second International Conference on Information and Knowledge Management, 1993574-585

[2] JensenC S, CliffordJ, GadiaS K, SegevA, SnodgrassR T. A glossary of temporal database concepts [J]. SIGMOD Record, 1992, 21(3): 35-43

[3] SnodgrassR T. The temporal query language TQuel [J]. ACM Transactions on Database Systems, 1987, 12(2): 247-298

[4] TanselA U, CliffordJ, GadiaS K, SegevA, SnodgrassR TTemporal databases: Theory, design, and implementation [M], 1993San Francisco, CA, USABenjamin/Cummings28-66

[5] GadiaS K, VaishnavJ H. A query language for a homogeneous temporal database [C]. Proceedings of the 4th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 198551-56

[6] NohS-Y, GadiaS K, JangHaengjin. Storage cost comparisons in parametric temporal databases [C]. The 2nd International Conference on Convergence Technology, 201245-50

[7] NohS-Y, GadiaS K. A Model comparison for spatiotemporal data in ubiquitous environments: A case study [J]. Journal of Information Processing Systems, 2011, 7(4): 635-652

[8] NohS-Y, GadiaS K. Benchmarking temporal database models with interval-based and temporal element-based timestamping [J]. Journal of Systems and Software, 2008, 81(6): 1931-1943

[9] JensenC S, SnodgrassR T, SooM D. The tsql2 data model [M]. The TSQL2 Temporal Query Language, 1995153-238

[10] NohS-Y, GadiaS K, Mas-he. An XML-based methodology for parametric temporal database model implementation [J]. Journal of Systems and Software, 2008, 81(11): 929-948

[11] WangF, ZanioloC. XBit: An XML-based bitemporal data model [C]. Proceedings of the 23rd International Conference on Conceptual Modeling, 2004810-824

[12] SharmaS, GadiaS K. On analyzing the degree of coldness in Iowa, a north central region, United States: An XML exploitation in spatial databases [C]. Proceedings of Conference on Network Security and Applications, 2010613-624

[13] GadiaS K. A homogeneous relational model and query languages for temporal databases [J]. ACM Transactions on Database Systems, 1988, 13(4): 418-448

[14] GadiaS K, NairS S. Temporal databases: A prelude to parametric data [M]. Temporal databases: Theory, design, and implementation, 199328-66

[15] TanselA U, CliffordJ, GadiaS K, SegevA, SnodgrassR T. A glossary of temporal database concepts [M]. Temporal databases: Theory, design, and implementation, 199392-109

[16] SnodgrassR T. Temporal object-oriented databases: A critical comparison [M]. Modern database systems, 1995New York, NY, USAAddison-Wesley Publishing Co.386-408

[17] BertinoE, Bevilacqua, FerrariE G G. Approaches to handling temporal data in object-oriented database [R]. Technical Report 192-97. Dipartimento di Scienze dell’Informazion, 1997

[18] NOH S Y, GADIA S K. The usability of XML in parametric databases for temporal data [C]// Proceedings of the International Conference on Information and Knowledge Engineering. Las Vegas, Nevada, USA, 2005, 113-119.

[19] NohS-Y, GadiaS K. A comparison of two approaches to utilizing XML in parametric databases for temporal data [J]. Information and Software Technology, 2006, 48(9): 807-819

[20] PatanroiD. Binary page implementation of a canonical native storage for XML [D]. Department of Computer Science, Iowa State University, Ames, Iowa, 2005

[21] ZHANG Sheng, CHEN Sha, LIANG Yu-ping. CGT code-based XML data compression method [C]// Second International Symposium on Electronic Commerce and Security. Los Alamitos, CA, USA: IEEE, 2009, 456-459.