Coping with Events in Temporal Relational Databases

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.

[1]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[2]  Dimitris Plexousakis,et al.  Temporal Integrity Constraints with Indeterminacy , 2000, VLDB.

[3]  Juan Carlos Augusto,et al.  Two Approaches to Event Definition , 2002, DEXA.

[4]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[5]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[6]  Curtis E. Dyreson,et al.  Supporting valid-time indeterminacy , 1998, TODS.

[7]  Christian S. Jensen,et al.  Bringing order to query optimization , 2002, SGMD.

[8]  Antony Galton,et al.  A Critical Examination of Allen's Theory of Action and Time , 1990, Artif. Intell..

[9]  Curtis E. Dyreson Temporal Indeterminacy , 2009, Encyclopedia of Database Systems.

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  Brian K. Kooy The Internet Encyclopedia of Philosophy , 2009 .

[12]  David Toman,et al.  Optimizing temporal queries: efficient handling of duplicates , 2003 .

[13]  Richard T. Snodgrass,et al.  Evaluation of relational algebras incorporating the time dimension in databases , 1991, CSUR.

[14]  Christian S. Jensen,et al.  Temporal statement modifiers , 2000, TODS.

[15]  Robert B. Ross,et al.  Probabilistic temporal databases, I: algebra , 2001, TODS.

[16]  Richard T. Snodgrass,et al.  Valid-Time Indeterminacy in Temporal Relational Databases: A Family of Data Models , 2010, 2010 17th International Symposium on Temporal Representation and Reasoning.

[17]  Opher Etzion,et al.  Event Database Processing , 2004, ADBIS.

[18]  V. S. Subrahmanian Probabilistic Temporal Databases , 2009, Encyclopedia of Database Systems.

[19]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[20]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[21]  Christian S. Jensen,et al.  Semantics of Time-Varying Information , 1996, Inf. Syst..

[22]  Barbara Pernici,et al.  Qualitative and Quantitative Temporal Constraints and Relational Databases: Theory, Architecture, and Applications , 1999, IEEE Trans. Knowl. Data Eng..

[23]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.