Browse > Article

On Efficient Processing of Multidimensional Temporal Aggregates In Temporal Databases  

강성탁 (한국과학기술원 전산학전공)
정연돈 (한국과학기술원 전산학전공)
김명호 (한국과학기술원 전산학전공)
Publication Information
Journal of KIISE:Databases / v.29, no.6, 2002 , pp. 429-440 More about this Journal
Abstract
Temporal databases manage time-evolving data. They provide built-in supports for efficient recording and querying of temporal data. The temporal aggregate in temporal databases is an extension of the conventional aggregate to include time concept on the domain and range of aggregation. This paper focuses on multidimensional temporal aggregation. In a multidimensional temporal aggregate, we use one or more general attributes as well as a time attribute on the range of aggregation, thus it is a useful operation for historical data warehouse, Call Data Records(CDR), etc. In this paper, we propose a structure for multidimensional temporal aggregation, called PTA-tree, and an aggregate processing method based on the PTA-tree. Through analyses and performance experiments, we also compare the PTA-tree with the simple extension of SB-tree that was proposed for temporal aggregation.
Keywords
temporal database; temporal aggregation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P.A.Tuma. Implementing Historical Aggregates in TempIS. Master's Thesis, Wayne State University, Nov. 1992
2 C.Dyreson, W.Evans, H.Lin and R.T.Snodgrass, Efficiently supporting Temporal Granularities. IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No.4, pages 568-587, 2000   DOI   ScienceOn
3 B.Moon, I.F.V.Lopez and V.Immanuel. Efficient Algorithms for Large Temporal Aggregation. IEEE Transactions on Knowledge and Data Engineering, 2002   DOI   ScienceOn
4 H.Gregersen, and C.S,Jensen. Temporal Entity-Relationship Models - A Survey. Technical Report R-96-2039, Aalborg University, 1996
5 J,S.Kim and M.H.Kim, An Effective Data Clustering Measure for Temporal Selection and Projection Queries, Decision Support Systems, 30(1), p33-50, Elsevier Science, 2000   DOI   ScienceOn
6 M.D.Soo, R.T.Snodgrass, and C.S.Jensen. Efficient Evaluation of the Valid-Time Natural Join. Proceedings of the International Conference on Data Engineering, 1994   DOI
7 B.Salzberg, and V.J.Tsotras. A Comparison of Access Methods for Time Evolving Data. ACM Computing Surveys, 1997   DOI
8 J,S.Kim, S.T.kang and M.H.Kim, On Temporal Aggregate Processing based on Time Points, Journal of Korea Information Science Society (KISS), p.1418-1427, Vol.26, No.12, 1999
9 J.Yang and J.Widom, Incremental Computation and Maintenance of Temporal Aggregates. International Conference on Data Engineering, pages 51-60, 2001   DOI
10 D.Zhang, A.Markowetz, V.Tsotras, D.Gunopulos and B.Seeger, Efficient Computation of Temporal Aggregates with Range Predicates, A Time Center Technical Report TR-52, Dec 2000
11 J.Gray. The Benchmark Handbook for Database and Transaction Processing Systems. Morgan Kaufmann, 1991
12 R.T.Snodgrass, I.Ahn, G.Ariav, and et al. The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 1995
13 V.Gaede and O.Gunther. Multidimensional Access Methods. ACM Computing Surveys, Vol. 30, Issue. 2, pages 170-231, 1998   DOI   ScienceOn
14 F.Ramsak, V.Markl, R.Fenk and et al. Integrating the UB-tree into a Database System Kernel. International Conference on Very Large Databases, pages 263-272, 2000
15 N.Kline, and R.T.Snodgrass. Computing Temporal Aggregates. International Conference on Database Engineering, pages 222-231, 1995   DOI
16 R.Epstein. Techniques for Processing of Aggregates in Relational Database Systems. UCB/ERL M7918, Feb 1979
17 R.T.Snodgrass, S.Gomez and L.E.McKlenzie. Aggregates in the temporal query language TQuel. IEEE Transaction on Knowledge and Data Engineering, Vol. 5, No.5, pages 826-842, October 1993   DOI   ScienceOn