Title
Aggregates in the temporal query language TQuel
Abstract
This paper defines new constructs to support aggregation in the temporal query language TQuel and presents their formal semantics in the tuple relational calculus. A formal semantics for Quel aggregates is defined in the process. Multiple aggregates; aggregates appearing in the where, when, and valid clauses; nested aggregation; and instantaneous, cumulative, moving window, and unique variants are supported. These aggregates provide a rich set of statistical functions that range over time, while requiring minimal additions to TQuel and its semantics. We show how the aggregates may be supported in an historical algebra, both in a batch and in an incremental fashion, demonstrating that implementation is straightforward and efficient.
Year
DOI
Venue
1993
10.1109/69.243512
Knowledge and Data Engineering, IEEE Transactions  
Keywords
Field
DocType
query languages,relational databases,temporal databases,TQuel,formal semantics,historical algebra,nested aggregation,statistical functions,temporal database,temporal partitioning,temporal query language,tuple relational calculus,unique variants,valid time
Data mining,Query language,Valid time,Programming language,Relational database,Computer science,Tuple relational calculus,Theoretical computer science,Temporal database,Semantics,Semantics of logic
Journal
Volume
Issue
ISSN
5
5
1041-4347
Citations 
PageRank 
References 
78
68.30
49
Authors
3
Name
Order
Citations
PageRank
Richard Thomas Snodgrass1188105.62
Gomez, S.27868.30
McKenzie, L.E., Jr.37868.30