Proceedings of the Korean Association of Geographic Inforamtion Studies Conference (한국GIS학회:학술대회논문집)

Korea Spatial Information Society (대한공간정보학회)
권호 표지

A Selectivity Estimation Technique for Current Query of Moving Object

이동객체의 현재 질의에 대한 선택율 추정 기법

  • Choi Byung-Kab (Database/Bioinformatics Laboratory of Chungbuk National University) ;
  • Chi Jeong-Hee (Database/Bioinformatics Laboratory of Chungbuk National University) ;
  • Ryu Keun-Ho (Database/Bioinformatics Laboratory of Chungbuk National University)
  • 최병갑 (충북대학교 데이터베이스/바이오인포매틱스 연구실) ;
  • 지정희 (충북대학교 데이터베이스/바이오인포매틱스 연구실) ;
  • 류근호 (충북대학교 데이터베이스/바이오인포매틱스 연구실)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

선택율 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 빈번한 이동객체의 위치 변화를 요약 정보에 반영하지 못함으로써 선택 율 추정시 많은 에러를 발생시키고 있다. 따라서 이 논문에서는 이동객체의 질의에 대한 선택율 추정을 위한 색인 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통 해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 통과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.

Keywords