Browse > Article

Efficient Processing of Temporal Aggregation including Selection Predicates  

Kang, Sung-Tak (한국과학기술원 전산학과)
Chung, Yon-Dohn (고려대학교 컴퓨터학과)
Kim, Myoung-Ho (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.35, no.3, 2008 , pp. 218-230 More about this Journal
Abstract
The temporal aggregate in temporal databases is an extension of the conventional aggregate to include the time on the range condition of aggregation. It is a useful operation for Historical Data Warehouses, Call Data Records, and so on. In this paper, we propose a structure for the temporal aggregation with multiple selection predicates, called the ITA-tree, and an aggregate processing method based on the structure. In the ITA-tree, we transform the time interval of a record into a single value, called the T-value. Then, we index records according to their T-values like a $B^+$-tree style. For possible hot-spot situations, we also propose an improvement of the ITA-tree, called the eITA-tree. Through analyses and experiments, we evaluate the performance of the proposed method.
Keywords
temporal database; temporal aggregation; database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 J.A.G.Gendrano, B.C.Huang, J.M.Rodrigue, B.Moon and R.T.Snodgrass. Parallel Algorithms for Computing Temporal Aggregates. International Conference on Data Engineering, pages 418-427, 1999
3 B.Moon, I.F.V.Lopez and V.Immanuel. Efficient Algorithms for Large Temporal Aggregation. IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 3, pages 744-759, 2003   DOI   ScienceOn
4 D.Zhang, A.Markowetz, V.Tsotras, D.Gunopulos and B.Seeger. Efficient Computation of Temporal Aggregates with Range Predicates. Principles of Database Systems, 2001
5 H.K.Park, S.T.kang, M.H.Kim and K.W.Min. On Indexing Method for Current Positions of Moving Objects. Journal of the Korea Open GIS Association,Vol. 5, No. 1, P. 65-74. 2003, 6
6 J.W.Song, K.Y.Whang, Y.K.Lee, M.J.Lee and S.W.Kim. Spatial Join Processing Using Corner Transformation. IEEE Transactions of Knowledge and Data Engineering, Vol. 11, No. 4, pages 688-695, 1999   DOI   ScienceOn
7 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, pages 282-292, 1994
8 B.Salzberg and V.J.Tsotras. A Comparison of Access Methods for Time Evolving Data. ACM Computing Surveys, Vol. 31, Issue. 2, pages 158-221, 1997   DOI
9 R.T.Snodgrass, I.Ahn, G.Ariav and et al. The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 1995
10 J.Melton. SQL/Temporal. July 1996. (ISO/IEC JTC 1/SC 21/WG 3 DBL-MCI-0012.)
11 N.Kline, and R.T.Snodgrass. Computing Temporal Aggregates. International Conference on Database Engineering, pages 222-231, 1995
12 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
13 P.A.Tuma. Implementing Historical Aggregates in TempIS. Master's Thesis, Wayne State University, Nov. 1992
14 V.J.Tsotras, N.Kangelaris. The Snapshot Index: An I/O-optimal access method for timeslice queries. Journal of Information Systems, Vol. 20, No. 3, pages 237-260, 1995   DOI   ScienceOn
15 J.Yang and J.Widom, Incremental Computation and Maintenance of Temporal Aggregates. International Conference on Data Engineering, pages 51-60, 2001
16 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
17 G.Ozsoyoglu and R.T.Snodgrass. Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering, Vol.7, No.4, pages 513-532, 1995   DOI   ScienceOn
18 X.Ye and J.A.Keane. Processing Temporal Aggregates in Parallel. International Conference on Systems, Man, and Cybernetics, pages 1373-1378, 1997
19 V.J.Tsotras, B.Gopinath and G.W.Hart. Efficient Management of Time-Evolving Databases. IEEE Transactions of Knowledge and Data Engineering, Vol. 7, No. 4, pages 591-608, 1995   DOI   ScienceOn
20 H.Gregersen, and C.S.Jensen. Temporal Entity-Relationship Models - A Survey. Technical Report R-96-2039, Aalborg University, 1996
21 V.Gaede and O.Gunther. Multidimensional Access Methods. ACM Computing Surveys. Vol. 30, Issue. 2, pages 170-231, 1998   DOI   ScienceOn
22 B.Seeger and H.P.Kriegal. Techniques for Design and Implementation of Efficient Spatial Access Methods. International Conference on Very Large Data Bases, pages 360-371, 1988
23 K.Torp, C.S.Jensen and R.T.Snodgrass. Effective Timestamping in Databases. Journal of Very Large Data Bases. Vol. 8, Issue. 3, pages 267-288, 2000   DOI   ScienceOn
24 J.S.Kim and M.H.Kim. An Effective Data Clustering Measure for Temporal Selection and Projection Queries. Decision Support Systems, Vol. 30, No. 1, pages 33-50, 2000   DOI   ScienceOn