한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

시공간 데이터베이스에서 선택도 추정 연구

A Study on the Selectivity Estimation in Spatio-Temporal Databases

  • 신병철 (충북대학교 컴퓨터교육과) ;
  • 김차돌 (충북대학교 컴퓨터공학과) ;
  • 이종연 (충북대학교 컴퓨터교육과)
  • Shin Byung-Chul (Department of Computer Education, Chungbuk National University) ;
  • Kim Cha-Dol (Department of Computer Engineering, Chungbuk National University) ;
  • Lee Jong-Yun (Department of Computer Education, Chungbuk National University)
  • 발행 : 2004.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 시공간 데이터에 대한 관심이 늘어나면서 시간에 따라 이동하는 객체에 대한 처리와 이력 공간 정보를 처리하는 영역에 대한 연구가 활발하게 일어나고 있다. 이러한 시공간 데이터베이스에서의 효과적인 질의 처리를 위해 선택도 추정 기술의 요구가 생겨났다. 본 논문에서는 이력 공간 정보에 대한 선택도 추정을 위하여 T-Minskew 히스토그램을 구축하고 이를 이용하여 선택도 추정 방법을 제시한다. 또한 임계치 기법을 이용한 효과적인 히스토그램 유지 기법을 제시한다.

키워드