A temporal relational algebra based on multiple time-lines

Mehmet A. Orgun

doi:10.1109/TIME.1999.777977

A temporal relational algebra based on multiple time-lines

Mehmet A. Orgun

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

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	https://doi.org/10.1109/TIME.1999.777977
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

Access to Document

10.1109/TIME.1999.777977

Cite this

@inproceedings{b184f6ad06ff455da66031c1e279e795,

title = "A temporal relational algebra based on multiple time-lines",

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.",

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",

author = "Orgun, \{Mehmet A.\}",

year = "1999",

month = may,

day = "1",

doi = "10.1109/TIME.1999.777977",

language = "English",

isbn = "0769501737",

pages = "100--105",

booktitle = "Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99) ; Conference date: 02-05-1999 Through 02-05-1999",

}

Orgun, MA 1999, A temporal relational algebra based on multiple time-lines. in Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99. Institute of Electrical and Electronics Engineers (IEEE), pp. 100-105, 1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99), Orlando, Florida, United States, 2/05/99. https://doi.org/10.1109/TIME.1999.777977

TY - GEN

T1 - A temporal relational algebra based on multiple time-lines

AU - Orgun, Mehmet A.

PY - 1999/5/1

Y1 - 1999/5/1

N2 - 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.

AB - 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.

KW - temporal logic

KW - relational algebra

KW - database theory

KW - relational databases

KW - temporal databases

KW - clocked temporal relational algebra

KW - multiple time-lines

KW - temporal relations

KW - temporal operators

KW - clocks

KW - expression evaluation method

KW - Algebra

KW - Clocks

KW - Lattices

KW - History

KW - Relational databases

KW - Database languages

KW - Sampling methods

KW - Synchronization

KW - Data models

U2 - 10.1109/TIME.1999.777977

DO - 10.1109/TIME.1999.777977

M3 - Conference proceeding contribution

SN - 0769501737

SP - 100

EP - 105

BT - Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99)

Y2 - 2 May 1999 through 2 May 1999

ER -

A temporal relational algebra based on multiple time-lines

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this