Continuous Mining Over Append-Only Databases

추가전용 데이터베이스에 대한 연속 마이닝

  • Jin, Long (Database Laboratory, Chungbuk National University) ;
  • Lee, Jun-Wook (Database Laboratory, Chungbuk National University) ;
  • Lee, Yang-Woo (Database Laboratory, Chungbuk National University) ;
  • Ryu,Keun-Ho (Database Laboratory, Chungbuk National University)
  • 김룡 (충북대학교 데이터베이스 연구실) ;
  • 이준욱 (충북대학교 데이터베이스 연구실) ;
  • 이양우 (충북대학교 데이터베이스 연구실) ;
  • 류근호 (충북대학교 데이터베이스 연구실)
  • Published : 2002.10.01

Abstract

최근에 많은 새로운 타입의 어플리케이션에서 정보 시스템들에 대한 사용의 증가로 인해 연속 질의들은 여러 연구 프로젝트들에서 초점이 되고 있으며 연구가 활발히 진행되고 있다. 특히 시계열에 대해서 미래의 값에 대한 예측 모델과 FFT(Fast Fourier Transform)을 이용하여 새로운 값이 입력될 때마다 신속하게 응답할 수 있는 이웃에 관한 연속 질의에 대해 이미 연구되었다. 그러나 이것은 이웃에 관한 질의이며 또한 방대한 데이터를 처리함에 있어서 매우 효율적이지 못하다. 이 논문에서는 시계열에 있어서 예측 모델을 이용하여 미래의 값을 예측한다. 다음 DFT(Discrete Fourier Transform)을 이용하여 변환한 후 R*-tree를 구성하고, 새로운 값이 입력될 때마다 신속하게 유사성 시계열들을 찾아서 응답하는 연속 범위 질의 과정과 시스템 구조에 대해 제안한다.

Keywords