시간지원데이타베이스에서의 효과적인 시간지원집계 처리 기법

On Efficient Processing of Temporal Aggregates in Temporal Databases

  • 강성탁 (한국과학기술원 전산학과) ;
  • 김종수 (한국과학기술원 전산학과) ;
  • 김명호 (한국과학기술원 전산학과)
  • Gang, Seong-Tak (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Kim, Jong-Su (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Kim, Myeong-Ho (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
  • 발행 : 1999.12.01

초록

시간지원 데이타베이스 시스템은 자료의 과거 및 현재, 그리고 미래의 상태까지 관리함으로써, 사용자에게 시간에 따라 변화하는 자료에 대한 저장 및 질의 수단을 제공한다. 시간지원 데이타베이스는 경향 분석, 버전 관리, 의료 기록 관리 및 비디오 데이타 관리 등과 같이 자료의 시간적 특성이 중요시 되는 모든 분야에 폭 넓게 응용될 수 있다. 시간지원 데이타베이스에서의 집계는 시간 애트리뷰트를 고려하지 않은 기존의 집계와는 큰 차이가 있으며, 기존의 집계 처리 기법을 이용하여 효과적으로 처리될 수 없다. 본 논문에서는 시간지원 집계를 효율적으로 처리하기 위한 새로운 자료 구조인 PA-트리를 제안하고, 이를 이용한 시간지원 집계 처리 기법을 제안한다. 또한 본 논문에서는 제안된 PA-트리를 이용한 기법과 기존의 집계 트리를 이용한 기법의 성능을 최악 경우 분석과 실험을 통해 비교한다.Abstract Temporal databases manage time-evolving data. They provide built-in supports for efficient recording and querying of temporal data. Many application area such as trend analysis, version management, and medical record management have temporal aspects, and temporal databases can handle these temporal aspects efficiently. The aggregate in temporal databases, that is, temporal aggregate is an extension of conventional aggregate on the domain and range of aggregation to include time concept. The basic techniques behind computing aggregates in conventional databases are not efficient when applied to temporal databases. In this paper, we propose a new tree structure for temporal aggregation, called PA-tree, and aggregate processing method based on the PA-tree. We compare the PA-tree with the existing aggregation tree which has been proposed for temporal aggregate.

키워드

참고문헌

  1. In Proceedings of the 22nd International Conference on Very Large Data Bases Coalescing in Temporal Databases M. H. Bohlen;R. t. Sondgrass;M. D. Soo
  2. Proceedings of the International Workshop on Temporal Databases Recent Advances in Temporal Databases J. Clifford;A. Tuzhilin
  3. Techniques for Processing of Aggregates in Relational Database Systems R. Epstein
  4. The Benchmark Handbook for Database and Transaction Processing Systems J. Gray
  5. Proceedings of the International Workshop on an Infrastructure for Temporal Databases SQL-like Seamless Query of Temporal Data S. K. Gadia;G. Bargava
  6. Temporal Entity-Relationship Models-A Survey. H. Gregersen;C. S. Jensen
  7. Fundamentals of Data Structures in C. E. Horowitz;S. Sahni;S. A. Freed
  8. Fourth Intl Workshop on Temporal Representation On Effective Data Clustering in BiTemporal Databases J. S. Kim;M. H. Kim
  9. A Time Center Technical Report TR-17 Temporal Data Management C. S. Jensen;R. T. Snodgrass
  10. Introduction To Algorithms;A Creative Approach U. Manber
  11. SQL/Temporal J. Melton
  12. The TSQL2 Temporal Query Language R. T. Snodgrass;I. Ahn;G. Ariav(et. al.)
  13. Adding Valid Time to SQL/Temporal. R. T. Snodgrass;M. H. Bohlen;C. S. Jensen;A. Steiner
  14. Proceedings of the International Conference on Data Engineering Efficient Evaluation of the Valid-Time Natural Join M. D. Soo;R. T. Snodgrass;C. S. Jensen
  15. A Comparison of Access Methods for Time Evolving Data B. Salzberg;V. J. Tsotras
  16. Implementing Historical Aggregates in TempIS. P. A. Tuma
  17. Temporal Databases;Theory, Design, and Implementation A. U. Tansel;J. Clifford;S. Gadia(et. al.)
  18. Journal of the Korea Information Science Society v.21 no.8 The Design and Implementation of Aggregate Functions of Temporal Databases in Main Memory D. H. Kim;I. H. Lee;K. H. Ryu
  19. In Proceedings of the IEEE International conference on Database Engineering Computing Temporal Aggregates N. Kline;R. T. Snodgrass