Abstract
A clocked temporal relational algebra, called ℜ, which supports temporal relations based on multiple time-lines is proposed. Temporal relations are defined over clocks which are subsequences of an assumed global time-line. The algebra is a consistent extension of the relational algebra, and it includes a number of temporal operators to combine data based on different time-lines. The meaning of an operation of ℜ depends on the clocks of the relations involved in the operation as well as the relations. We outline a formal interpretation of expressions of ℜ, and sketch a naive expression evaluation method.
Original language | English |
---|---|
Title of host publication | Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99 |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 100-105 |
Number of pages | 6 |
ISBN (Print) | 0769501737 |
DOIs | |
Publication status | Published - 1 May 1999 |
Event | 1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99) - Orlando, United States Duration: 2 May 1999 → 2 May 1999 |
Conference
Conference | 1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99) |
---|---|
Country/Territory | United States |
City | Orlando |
Period | 2/05/99 → 2/05/99 |
Keywords
- temporal logic
- relational algebra
- database theory
- relational databases
- temporal databases
- clocked temporal relational algebra
- multiple time-lines
- temporal relations
- temporal operators
- clocks
- expression evaluation method
- Algebra
- Clocks
- Lattices
- History
- Relational databases
- Database languages
- Sampling methods
- Synchronization
- Data models