시점 시퀀스를 이용한 시간지원 집계의 처리

Processing Temporal Aggregate Functions using a Time Point Sequence

  • 권준호 (서울대학교 전기ㆍ컴퓨터공학부) ;
  • 송병호 (상명대학교 소프트웨어학부) ;
  • 이석호 (서울대학교 전기ㆍ컴퓨터공학부)
  • 발행 : 2003.08.01

초록

시간에 따라 변화하는 사건들을 저장하는 시간지원 데이타베이스에서 기존의 집계 처리 기법에 시간을 고려하여 처리하도록 확장해야 한다. 기존의 시간지원 집계 처리 기법들은 매번 질의의 대상이 되는 사건들이 다를 때마다 시간 구간을 반복해서 구하고 그 구간마다의 결과를 계산해야 한다는 문제점이 있다. 본 논문에서는 시간지원 데이타베이스에 저장된 사건의 시작 시간과 종료 시간만을 미리 읽어 들여서 구성한 시점 시퀀스를 이용하여 시간지원 집계를 처리하는 방법을 제안하였다. 또한 데이타베이스에서 저장된 사건의 삭제나 새로운 사건의 삽입에 따른 시점 시퀀스 갱신의 용이성에 대해서도 언급하였다. 시점 시퀀스는 시간 구간에 대한 정보를 미리 저장하고 있기 때문에, 질의의 대상이 되는 사건들이 다른 시간지원 집계 질의가 계속해서 들어올 때 기존의 방법에 비해 효율적으로 처리할 수 있다.

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.

키워드

참고문헌

  1. TPC, TPC $Benchmark^{TM}$ D(Decision Support), Working draft 6.5 Transaction Processing Performance Council, Feb. 1994
  2. A. Tansel, J. Clifford, S. Gadia, and et al., Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings, 1993
  3. 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 https://doi.org/10.1109/69.243512
  4. R. T. Snodgrass, I. Ahn, G. Ariav, and et al., The TSQL2 Temporal Query Language, Kluwer Academic Publishers, Boston 1995
  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. 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 https://doi.org/10.1109/ICDE.1995.380389
  8. 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
  9. 강성탁, 김종수, 김명호, '시간지원 데이타베이스에서의 효과적인 시간지원 집계 처리 기법,' 정보과학회논문지(B), 제26권, 제12호, pp. 1418-1427. 1999
  10. 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 https://doi.org/10.1109/ICDE.2000.839401
  11. Rudolf Bayer, Edward M. McCreight, 'Organization and Maintenance of Large Ordered Indices,' Acta Informatica 1, pp. 173-189, 1972 https://doi.org/10.1007/BF00288683