최소 중복을 이용한 Hotspot 시간 데이터의 관리

Management Strategy of Hotspot Temporal Data using Minimum Overlap

  • 발행 : 2005.07.01

초록

과학적 응용에서 발생하는 각종 실험 데이터의 관리에 대한 관심이 높아지고 있으나 체계적인 관리 방법에 대한 연구가 많지 않다. 이 논문에서는 과학적 응용에서 발생하는 군집을 이루는 시간 데이터를 관리하는 방법을 제안한다. 먼저, 시간 데이터를 구분하는 경계값 LB와 RB를 정의하고 과거, 현재, 미래 세그먼트에 각각 저장되는 개체 버전을 정의하였다. 또한 Hotspot 분포를 가지는 시간 데이터에 대하여 각 세그먼트 사이에 이동하는 알고리즘을 나타내었고, 제안하는 최소중복을 이용한 이동 방법과 기존방법에 대하여 성능을 비교하였다. 질의에 대한 평균 응답 시간에서는 기존의 방법과 비슷한 결과를 보였다. 제안한 이동 방법은 세그먼트 사이에 중복해서 저장되는 데이터 수를 적게 하므로 공간 이용율 측면에서는 기존의 이동 방법보다 효율적이었다.

We propose a strategy to manage temporal data which are occurred on scientific applications. Firstly, We define LB and RB to separate temporal data, and entity versions to be stored in past, current, future segments. Also, We describe an algorithm to migrate temporal data with hotspot distribution among segments. The performance evaluation of average response time and space utilization is conducted. Average response time between two methods is similar, and space is saved in proposed method.

키워드

참고문헌

  1. I. Ahn and R.T. Snodgrass, 'Partitioned Storage for Temporal Databases,' Information Systems, vol. 13, no. 4, pp. 369-391, 1986 https://doi.org/10.1016/0306-4379(88)90004-X
  2. I. Ahn and R. T. Snodgrass, 'Performance Evaluation of a Temporal Database Management System,' Proceedings of the ACM International Conference on Management of Data, pp. 96-107, May 1988
  3. G. Ozsoyoglu and R.T. Snodgrass, 'Temporal and Real-Time Databases: A Survey,' IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 4, pp. 511-532, August 1995
  4. M.H. Bohlen, 'Temporal Database System Implementation', ACM SIGMOD Record, vol. 24, no. 4, pp.53-60, December 1995 https://doi.org/10.1145/219713.219758
  5. C.S. Jensen, R. Elmasri, S.K. Gadia, P. Hayes, and S. Jajodia(eds), 'A Glossary of Temporal Database Concepts,' ACM SIGMOD Record, vol. 23, no. 1, pp. 52-64, March 1994 https://doi.org/10.1145/181550.181560
  6. 박유현, 이중화, 윤홍원, 김경석, '분리 저장 구조를 가지는 시간지원 데이터베이스에서 데이터 이동 기법에 관한 연구,' 한국정보과학회, '97가을학술발표논문집, 24권 2호, pp. 469-472, 1997, 10
  7. 윤홍원, 김경석, '시간지원 데이터베이스에서 자료의 이동을 고려한 저장 방법의 성능 평가,' 한국정보과학회논문지, 25권 5호, pp. 756-767, 1998.5