Accession Number : ADA187740

Title :   Supporting Valid Time: An Historical Algebra.

Descriptive Note : Technical rept.,

Corporate Author : NORTH CAROLINA UNIV AT CHAPEL HILL DEPT OF COMPUTER SCIENCE

Personal Author(s) : McKenzie, Edwin ; Snodgrass, Richard

PDF Url : ADA187740

Report Date : Aug 1987

Pagination or Media Count : 53

Abstract : The authors define an historical algebra for historical relations. This historical algebra, a straightforward extension of the conventional relational algebra, supports valid time, the time when an object or relationship in the enterprise being modeled is valid. Historical versions of the five relational operators union, difference, cartesian product, selection, and projection are defined and a new operator, historical derivation, is introduced. The algebra includes aggregates and is shown to have the expressive power of the temporal query language TQuel. The algebra is consistent with the user-oriented model of historical relations as space-filling objects and satisfies all but one of the associative, commutative, and distributive tautologies involving union, difference, and cartesian product. Keywords: Data base management systems.

Descriptors :   *ALGEBRA, CARTESIAN COORDINATES, DATA BASES, DATA MANAGEMENT, USER NEEDS, HISTORY, MATHEMATICAL MODELS, OPERATORS(MATHEMATICS)

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE