An intensional approach for periodic data in relational databases

Periodic data play a major role in many application domains, spanning from manufacturing to office automation, from scheduling to data broadcasting. In many of such domains, the huge number of repetitions make the goal of extesionally storing and accessing such data very challenging. In this paper, we propose a new methodology, based on an intensional representation of periodic data. The representation model we propose captures the notion of periodic granularity provided by the temporal database glossary, and is an extension of the TSQL2 temporal relational data model. We define the algebraic operators, and introduce access algorithms to cope with them, proving that they are correct with respect to the traditional extesional approach. We also provide an experimental evaluation of our approach.

[1]  Richard T. Snodgrass,et al.  Coalescing in Temporal Databases , 1996, VLDB.

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

[3]  Curtis E. Dyreson,et al.  Efficiently Supporting Temporal Granularities in a DBMS , 1995 .

[4]  Paolo Terenziani,et al.  A mathematical framework for the semantics of symbolic languages representing periodic time , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[5]  Jan Chomicki,et al.  Finite representation of infinite query answers , 1993, TODS.

[6]  Paolo Terenziani,et al.  A lattice of classes of user-defined symbolic periodicities , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[7]  Hans-Peter Kriegel,et al.  Object-Relational Indexing for General Interval Relationships , 2001, SSTD.

[8]  Paolo Terenziani,et al.  Integrated Temporal Reasoning with Periodic Events , 2000, Comput. Intell..

[9]  Paolo Terenziani,et al.  Temporal Periodicity , 2009, Encyclopedia of Database Systems.

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

[11]  Christian S. Jensen,et al.  Temporal Databases: Research and Practice , 1998, Lecture Notes in Computer Science.

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

[13]  Richard T. Snodgrass,et al.  A taxonomy of time databases , 1985, SIGMOD Conference.

[14]  Paolo Terenziani,et al.  A flexible approach to user-defined symbolic granularities in temporal databases , 2005, SAC '05.

[15]  Hans-Peter Kriegel,et al.  Managing Intervals Efficiently in Object-Relational Databases , 2000, VLDB.

[16]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[17]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[18]  Peter Z. Revesz,et al.  Efficient Querying and Animation of Periodic Spatio-Temporal Databases , 2004, Annals of Mathematics and Artificial Intelligence.

[19]  Peter Z. Revesz,et al.  Efficient Querying of Periodic Spatiotemporal Objects , 2000, CP.

[20]  Paolo Terenziani,et al.  Symbolic User-Defined Periodicity in Temporal Relational Databases , 2003, IEEE Trans. Knowl. Data Eng..

[21]  Sushil Jajodia,et al.  Temporal Databases: Research and Practice , 1998 .

[22]  Alessio Bottrighi,et al.  Towards a comprehensive treatment of repetitions, periodicity and temporal constraints in clinical guidelines , 2006, Artif. Intell. Medicine.

[23]  Claudio Bettini,et al.  Symbolic representation of user-defined time granularities , 2004, Annals of Mathematics and Artificial Intelligence.

[24]  Pierre Wolper,et al.  Handling infinite temporal data , 1990, PODS.

[25]  Paolo Terenziani,et al.  A modular approach to user-defined symbolic periodicities , 2008, Data Knowl. Eng..

[26]  Paolo Terenziani,et al.  Orthogonal Operators for User-Defined Symbolic Periodicities , 2004, AIMSA.

[27]  Christian S. Jensen,et al.  Join operations in temporal databases , 2005, The VLDB Journal.

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

[29]  James Clifford,et al.  On Periodicity in Temporal Databases , 1995, Inf. Syst..

[30]  Christos H. Papadimitriou,et al.  On the analysis of indexing schemes , 1997, PODS '97.

[31]  Pierre Wolper,et al.  Handling Infinite Temporal Data , 1995, J. Comput. Syst. Sci..

[32]  Sushil Jajodia,et al.  An Algebraic Representation of Calendars , 2004, Annals of Mathematics and Artificial Intelligence.

[33]  Jan Chomicki,et al.  Temporal Logic in Information Systems , 1998, Logics for Databases and Information Systems.

[34]  David Forster,et al.  A Representation for Collections of Temporal Intervals , 1986, AAAI.

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