Browse > Article

Processing Temporal Aggregate Functions using a Time Point Sequence  

권준호 (서울대학교 전기ㆍ컴퓨터공학부)
송병호 (상명대학교 소프트웨어학부)
이석호 (서울대학교 전기ㆍ컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.30, no.4, 2003 , pp. 372-380 More about this Journal
Abstract
Temporal databases support time-varying events so that conventional aggregate functions are extended to be processed with time for temporal aggregate functions. In the previous approach, it is done repeatedly to find time intervals and is calculated the result of each interval whenever target events are different. This paper proposes a method which processes temporal aggregate function queries using time point sequence. We can make time point sequence storing the start time and the end time of events in temporal databases in advance. It is also needed to update time point sequence due to insertion or deletion of events in temporal databases. Because time point sequence maintains the information of time intervals, it is more efficient than the previous approach when temporal aggregate function queries are continuously requested, which have different target events.
Keywords
time point sequence; temporal aggregate; temporal database;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 TPC, TPC $Benchmark^{TM}$ D(Decision Support), Working draft 6.5 Transaction Processing Performance Council, Feb. 1994
2 R. T. Snodgrass, I. Ahn, G. Ariav, and et al., The TSQL2 Temporal Query Language, Kluwer Academic Publishers, Boston 1995
3 A. Tansel, J. Clifford, S. Gadia, and et al., Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings, 1993
4 R. T. Snodgrass, S. Gomez, and E. Mackenzie, 'Aggregates in the temporary query language TQuel,' IEEE Transactions on Knowledge and Data Engineering, pp. 826-842, Oct 1993   DOI   ScienceOn
5 Epstein, R. 'Techniques for Processing of Aggregats in Relational Database Systems,' UCB/ERL M7918. Computer Science Department, University of California at Berkeley, Feb 1979
6 P. A. Tuma, 'Implementing Historical Aggregates in TempIS,' Master's Thesis, Wayne State University, Nov 1992
7 Bongki Moon, Ines Fernando Vega Lopez and Vijaykumar Immanuel, 'Scalable Algorithms for Large Temporal Aggregation,' In Proc. of the 16th International Conference on Data Engineering, pp. 145-154, San Diego, CA, Mar 2000   DOI
8 N. Kline and R.T. Snodgrass, 'Computing Temporal Aggregates,' In Proc. of the 11th Inter. Conference on Data Engineering, pp. 222-231, Taipei, Taiwan, Mar 1995   DOI
9 Jong Soo Kim, Sung Tak Kang, and Myoung Ho Kim, 'Effective Temporal Aggregation Using Point-Based Trees,' In Proc. of 10th International Conference on Databse and Expert Systems Applications, Florence, Italy, Aug/Sep 1999
10 강성탁, 김종수, 김명호, '시간지원 데이타베이스에서의 효과적인 시간지원 집계 처리 기법,' 정보과학회논문지(B), 제26권, 제12호, pp. 1418-1427. 1999
11 Rudolf Bayer, Edward M. McCreight, 'Organization and Maintenance of Large Ordered Indices,' Acta Informatica 1, pp. 173-189, 1972   DOI