Title :
Temporal specialization and generalization
Author :
Jensen, Christian S. ; Snodgrass, Richard
Author_Institution :
Dept. of Math. & Comput. Sci., Aalborg Univ., Denmark
fDate :
12/1/1994 12:00:00 AM
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 :
data structures; database theory; generalisation (artificial intelligence); query processing; temporal databases; transaction processing; generalized temporal relations; interconnected temporal relations; multiple time dimensions; predecessor relation querying; query processing performance; restricted interrelationships; semantics; specialized temporal relations; successor relation; taxonomy; temporal data models; temporal database; temporal generalization; temporal semantics; temporal specialization; time attributes; transaction time; tuples; valid time; Computer science; Councils; Data models; Mathematics; Personnel; Query processing; Remuneration; Taxonomy; Temperature measurement; Transaction databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on