Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2002.04a
  • /
  • Pages.196-198
  • /
  • 2002
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Distance-based Indexing Strategy for Moving Objects Database

이동 객체 데이터베이스를 위한 거리기반 인덱싱 전략

  • 김승현 (고려대학교 컴퓨터학과) ;
  • 송문배 (고려대학교 컴퓨터학과) ;
  • 남성헌 (고려대학교 컴퓨터학과) ;
  • 황종선 (고려대학교 컴퓨터학과) ;
  • 손진곤 (한국방송통신대학 컴퓨터과학과)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

이동 기술의 발전으로 위치와 이동 패턴이 연속적으로 변화하는 객체가 증가하였다. 시간에 따라 객체가 이동하면서 그 위치와 모양이 연속적으로 변화하는 것을 이동 객체라 한다. 과거의 DBMS는 연속적으로 이동 정보가 변화한다. 이러한 정보를 저장하는 매체인 이동 객체 데이터베이스의 갱신 횟수는 매우 중요하다. 본 논문에서 객체는 일반적으로 일정한 패턴으로 이동한다고 가정한다. 이러한 객체의 일정한 이동 패턴을 이용하여, 이동 객체 데이터베이스의 갱신 횟수를 최소화하면서, 효과적으로 인덱싱 하는 전략을 제시한다. 또한 질의에 대한 객체 위치의 오차를 최소화하여 반환해 주는 질의 처리 기법을 제안한다.

Keywords