Temporal Data Management

A framework for the support of temporal data is developed. The concept of a time sequence is introduced and shown to be an important fundamental concept for representing the semantics of temporal data and for efficient physical organization. The properties of time sequences that allow the treatment of such sequences in a uniform fashion are discussed. These properties are exploited in order to design efficient physical data structures and access methods for time sequences. Operations over time sequences are described and their power to manipulate temporal data are shown. 11 refs., 4 figs.

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

[2]  Richard T. Snodgrass,et al.  The Temporal Query Language TQuel , 1987, ACM Trans. Database Syst..

[3]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

[4]  Peter Dadam,et al.  Designing DBMS support for the temporal dimension , 1984, SIGMOD '84.

[5]  Arie Shoshani,et al.  Efficient Access of Compressed Data , 1980, VLDB.

[6]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[7]  Jürg Nievergelt,et al.  The Grid file , 1983 .

[8]  Ilsoo Ahn,et al.  Towards an implementation of database management systems with temporal support , 1986, 1986 IEEE Second International Conference on Data Engineering.

[9]  Harry K. T. Wong,et al.  The role of time in information processing: a survey , 1982, SGAR.

[10]  Klaus H. Hinrichs,et al.  The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects , 1983, International Workshop on Graph-Theoretic Concepts in Computer Science.