The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.25)
pp: 1181-1185
Paolo Terenziani , Università del Piemonte Orientale "Amedeo Avogadro", Alessandria
ABSTRACT
Event relations are used in many temporal relational database approaches to represent facts occurring at time instants. However, to the best of our knowledge, none of such approaches fully copes with the definition of events as provided, e.g., by the “consensus” temporal database glossary. We propose a new approach which overcomes such a limitation, allowing one to cope with multiple events occurring in the same temporal granule. This move involves major extensions to current approaches, since indeterminacy about the time and number of occurrences of events need to be faced. Specifically, we have introduced a new data model, and new definitions of relational algebraic operators coping with the above issues, and we have studied their reducibility. Last, but not least, we have shown that our approach can be easily extended in order to cope with a general form of temporal indeterminacy. Such an extension further increases the applicability of our approach.
INDEX TERMS
Decision support systems, Relational databases, Algebra, Knowledge engineering, Indexes, Data models, modeling and management, Temporal databases, database design
CITATION
Paolo Terenziani, "Coping with Events in Temporal Relational Databases", IEEE Transactions on Knowledge & Data Engineering, vol.25, no. 5, pp. 1181-1185, May 2013, doi:10.1109/TKDE.2011.265
REFERENCES
[1] Events, The Internet Encyclopedia of Philosophy, http://www.iep.utm.edu/eevents.htm, 2012.
[2] C.S. Jensen and C.E. Dyreson, "A Consensus Glossary of Temporal Database Concepts—February 1998 Version," Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada, eds., pp. 367-405, Springer-Verlag, 1998.
[3] L. Liu and M. TamerÖzsu, Encyclopedia of Database Systems. Springer, DOI: 10.1007/978-0-387-39940-9, 2009,
[4] R.T. Snodgrass, The TSQL2 Temporal Query Language. Kluwer 1995.
[5] C.S. Jensen and R.T. Snodgrass, "Semantics of Time-Varying Information, Information Systems," Information Systems vol. 21, no. 4, pp. 311-352, 1996.
[6] E.F. Codd, "Relational Completeness of Data Base Sublanguages," Database Systems, R. Rustin, ed., pp. 65-98, Prentice Hall and IBM Research Report RJ 987, 1972.
[7] L.E. McKenzie and R.T. Snodgrass, "Evaluation of Relational Algebras Incorporating the Time Dimension in Databases," ACM Computing Surveys, vol. 23, no. 4, pp. 501-543, 1991.
[8] M.H. Bohlen, C.J. Jensen, and R.T. Snodgrass, "Temporal Statement Modifiers," ACM Trans. Database Systems, vol. 25, no. 4, pp. 407-456, 2000.
[9] A. Galton, "A Critical Examination of Allen's Theory of Action and Time," Artificial Intelligence, vol. 42, nos. 2/3, pp. 159-188, 1990.
[10] C. Dyreson, "Temporal Indeterminacy," Encyclopedia of Database Systems, Part 20, L. Liu and M. Tamer Ozsu, eds., pp. 2973-2976, Springer, DOI: 10.1007/978-0-387-39940-9, 2009.
[11] C.E. Dyreson and R.T. Snodgrass, "Supporting Valid-Time Indeterminacy," ACM Trans. Database Systems, vol. 23, no. 1, pp. 1-57, 1998.
[12] A. Dekhtyar, R. Ross, and V.S. Subrahmanian, "Probabilistic Temporal Databases, I: Algebra," ACM Trans. Database Systems, vol. 26, no. 1, pp. 41-95, 2001.
[13] V. Brusoni, L. Console, P. Terenziani, and B. Pernici, "Qualitative and Quantitative Temporal Constraints and Relational Databases: Theory, Architecture, and Applications," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 6, pp. 948-968, Nov./Dec. 1999.
[14] W. Cowley and D. Plexousakis, "Temporal Integrity Constraints with Indeterminacy," Proc. 26th VLDB Conf., 2000.
[15] L. Anselma, P. Terenziani, and R.T. Snodgrass, "Valid-Time Indeterminacy in Temporal Relational Databases: A Family of Data Models," Proc. 17th Int'l Symp. Temporal Representation and Reasoning (TIME), pp. 139-145, 2010.
[16] G. Slivinskas, C.S. Jensen, and R.T. Snodgrass, "Bringing Order to Query Optimization," ACM SIGMOD Record, vol. 31, no. 2, pp. 5-14, 2002.
[17] I.T. Bowman and D. Toman, Data and Knowledge Eng. vol. 44, pp. 143-164, 2003.
[18] A. Galton and J.C. Augusto, "Two approaches to Event Definition," Proc. 13th Int'l Conf. Database and Expert Systems Applications, pp. 547-556, 2002.
[19] S. Chakravarthy and D. Mishra, "Snoop: An Expressive Event Specification Language for Active Databases," Data and Knowledge Eng., vol. 14, no. 1, pp. 1-26, 1994.
[20] J. Mihaeli and O. Etzion, "Event Database Processing," ADBIS Local Proc., 2004.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool