Download:
|
by Donghui Zhang, Alexander Markowetz, Vassilis Tsotras, Dimitrios Gunopulos, Bernhard Seeger
http://www.cs.ucr.edu/~tsotras/aggregates.ps.Z
Add To MetaCart
Abstract:
A temporal aggregation query is an important but costly operation for applications that maintain timeevolving data (data warehouses, temporal databases, etc.). Due to the large volume of such data, performance improvements for temporal aggregation queries are critical. In this paper we examine techniques to compute temporal aggregates that include key-range predicates (range temporal aggregates). In particular we concentrate on SUM, COUNT and AVG aggregates. This problem is novel; to handle arbitrary key ranges, previous methods would need to keep a separate index for every possible key range. We propose an approach based on a new index structure called the Multiversion SB-Tree, which incorporates features from both the SB-Tree and the Multiversion B-Tree, to handle arbitrary key-range temporal SUM, COUNT and AVG queries. We analyze the performance of our approach and present experimental results that show its efficiency. 1
Citations
|
1541
|
Computational Geometry: An Introduction
– Preparata, Shamos
- 1985
|
|
452
|
The R ∗ -tree: An Efficient and Robust Access Method for Points and Rectangles
– Beckmann, Kriegel, et al.
- 1990
|
|
133
|
Access methods for multiversion data
– Lomet, Salzberg
- 1989
|
|
132
|
An asymptotically optimal multiversion B-tree
– Becker, Gschwind, et al.
- 1996
|
|
101
|
Designing Access Methods for Bitemporal Databases
– Kumar, Tsotras, et al.
- 1998
|
|
52
|
Computing temporal aggregates
– Kline, Snodgrass
- 1995
|
|
35
|
The Representation of a Temporal Data Model in the Relational Environment
– Segev, Shoshani
- 1988
|
|
27
|
Parallel algorithms for computing temporal aggregates
– Gendrano, Huang, et al.
- 1999
|
|
25
|
Processing temporal aggregates in parallel
– Ye, Keane
- 1997
|
|
24
|
Implementing Historical Aggregates in TempIS
– Tuma
- 1992
|
|
22
|
Scalable algorithms for large temporal aggregation
– Moon, Lopez, et al.
- 2000
|
|
19
|
A unified approach for indexed and non-indexed spatial joins
– Arge, Procopiuc, et al.
- 2000
|
|
9
|
Time-IT, the Time-Integrated Testbed", ftp://ftp.cs.arizona.edu/timecenter/timeit -0.1.tar.gz, Current as of August 18
– Kline, Soo
- 1998
|
|
4
|
et al, "The Consensus Glossary of Temporal Database Concepts - February 1998 Version
– Jensen
- 1998
|
