Temporal databases maintain past, present and future data. TSQL2 is a query language designed for temporal databases. In TSQL2, the GROUP BY clause has the temporal grouping property. In temporal grouping, the time line of each attribute value is partitioned into several sections, and aggregate functions are computed for each time partition. This paper describes two approaches to parallelising an algorithm for computing temporal aggregates. The two approaches have been implemented on an SGI PowerChallenge SMP parallel system. The experimental results show that the performance of the two approaches depends on data skew ratio and the number of processors used in the computation.
[1]
Jim Gray,et al.
Benchmark Handbook: For Database and Transaction Processing Systems
,
1992
.
[2]
Ramez Elmasri,et al.
TSQL2 language specification
,
1994,
SGMD.
[3]
Roderic G. G. Cattell.
The benchmark handbook for database and transaction processing systems
,
1991
.
[4]
Nick Kline,et al.
An update of the temporal database bibliography
,
1993,
SGMD.
[5]
Richard T. Snodgrass,et al.
Computing temporal aggregates
,
1995,
Proceedings of the Eleventh International Conference on Data Engineering.