다차원 시퀀스 데이터베이스를 위한 효율적인 범위 검색 기법

Efficient Range Search Method for Multi-dimensional Sequence Database

  • 발행 : 1999.05.01

초록

시간의 흐름에 따라 순차적으로 생성되는 연속적인 데이터의 모임을 시퀀스라 한다. 저장된 시퀀스에서 질의로 주어진 시퀀스와 유사한 것을 찾는 문제에 대한 기존의 연구는 대부분 하나의 속성만을 대상으로 한것이며, 여러 속성으로 구성된 다차원 시퀀스에 대해서는 아직까지 활발한 연구가 이루어지지않고 있다. 본 논문에서는 유사도에 기반한 다차원 시퀀스의 범위 검색 문제를 정의하고 세 가지 검색 기법을 기술한다. 순차 검색 기법, 속성별 인덱스 구조, 차원 감소 기법을 이용한 다차원 시퀀스의 검색 기법을 기술하고 질의에 대해 어떤 검색 기법이 효율적인지 실험을 통해 보인다.

키워드

참고문헌

  1. IEEE Bulletin on Date Engineering v.11 no.4 A Bibliography on Temporal Databases R. Stam;R. Snodgrass
  2. foundations of Data Organization and Algorithms(FODO) conference Efficient Similarity Search in Sequence Database Rakesh Agrawal;Christos;Arun Swami
  3. Proc. ACM SIGMOD Fast Subsequence Matching in Time-Series Databases Christos Faloutsos;M. Ranganathan;Yannis Manolopoulos
  4. 20th Int'l conf. on Data Engineering Approximate Queries and Representations for Large Data Sequences Hagit Shatkay;Stanley B. Zdonik
  5. 20th Int'l conf. on Data Engineering HierarchyScan : A Hierarchical Similarity Search Algorithms for Databases of Long Sequences Chung-Sheng Li;Philip S. Yu;Vittorio
  6. 한국정보과학회 가을 학술발표논문집 차원 감소 기법을 이용한 다차원 시퀀스 데이타베이스에서의 효율적인 검색 기법 이상준;김범수;이석호
  7. 동계 데이타베이스 학술대회 논문집 다차원 시퀀스 데이타베이스를 위한 효율적인 검색 기법 이상준;김범수;이석호
  8. Proc. of SPIE Conf. on Storage and Retrieval for Image and Video Databases The QBIC project : Querying images by content using color, texture, and shape W. Niblack;R. Barber;W. Equitz;M. Flickner;E. Glasman;D. Petkovic;P. Yanker;C. Faloutsus;G. Taubin
  9. Journal of Intelligent Information Systems v.3 Efficient and effective querying by image content C. Faloutsus;W. Equitz;M. Flickner;W. Niblack;D. Petkovic;R. Barber
  10. ACM Multimedia Systems v.3 no.1 CORE : a content-based retrieval engine for multimedia information systems J. K. Wu;A. D. Narasimhalu;B. M. Mehtre;C. P. Lam;Y. J. Gao
  11. IEEE Computer v.28 no.9 Chabot: Retrieval from a relational database of images V. E. Ogle;M. Stonebraker
  12. Proc. ACM SIGMOD Conf. v.24 no.2 FastMap: A Fast Algorithms for Indexing, Data-mining and Visualization of Traditioanl and Multimedia Datasets Christos Faloutsos;K-L Lin
  13. Proc. International Conference VLDB Fast Nearest Neighbor Search in Medical Image Databases F. Korn;N. Sidropoulos;C. Faloutsos;E. Siegel;Z. Protopapas
  14. Proc. ACM SIGMOD Conf. A Retrieval Technique for Similar Shapes H. V. Jagadish
  15. VLDB M-tree, An Access Method for Similarity Search in Metric Spaces Paolo Ciaccia;Marco Patella;Pavel Zezula
  16. Approximate Matching with High Dimensionality R-trees M. Otterman
  17. 한국정보과학회 봄 학술발표논문집 저차원 변환을 이용한 효율적 유사 이미지 검색 기법 김범수;송병호;이석호
  18. Time Series Analysis : Theory, Data Analysis and Computation Edward J. Wegman
  19. Introduction to Statistical Pattern Recognition (2nd Edition) Keinosuke Fukunaga