Temporal specialization and generalization
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 6 (6) , 954-974
- https://doi.org/10.1109/69.334885
Abstract
A standard relation has two dimensions: attributes and tuples. A temporal relation contains two additional orthogonal time dimensions: valid time records when facts are true in the modeled reality, and transaction time records when facts are stored in the temporal relation. Although there are no restrictions between the valid time and transaction time associated with each fact, in many practical applications the valid and transaction times exhibit restricted interrelationships that define several types of specialized temporal relations. This paper examines areas where different specialized temporal relations are present. In application systems with multiple, interconnected temporal relations, multiple time dimensions may be associated with facts as they flow from one temporal relation to another. The paper investigates several aspects of the resulting generalized temporal relations, including the ability to query a predecessor relation from a successor relation. The presented framework for generalization and specialization allows one to precisely characterize and compare temporal relations and the application systems in which they are embedded. The framework's comprehensiveness and its use in understanding temporal relations are demonstrated by placing previously proposed temporal data models within the framework. The practical relevance of the defined specializations and generalizations is illustrated by sample realistic applications in which they occur. The additional semantics of specialized relations are especially useful for improving the performance of query processing.Keywords
This publication has 34 references indexed in Scilit:
- Temporal specializationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Query processing for temporal databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Segment indexesPublished by Association for Computing Machinery (ACM) ,1991
- Incremental implementation model for relational databases with transaction timeIEEE Transactions on Knowledge and Data Engineering, 1991
- Interoperability of multiple autonomous databasesACM Computing Surveys, 1990
- Heterogeneous distributed database systems for production useACM Computing Surveys, 1990
- The performance of a multiversion access methodPublished by Association for Computing Machinery (ACM) ,1990
- Extending relational algebra to manipulate temporal dataInformation Systems, 1988
- A snapshot differential refresh algorithmPublished by Association for Computing Machinery (ACM) ,1986
- LEGOL 2.0: A relational specification language for complex rulesInformation Systems, 1979