연속적인 스카이라인 질의를 위한 영역 결정 기법

Region Decision for Continuous Skyline Queries

  • 나경석 (명지대학교 컴퓨터공학과 데이터베이스연구실) ;
  • 김진호 (명지대학교 컴퓨터공학과 데이터베이스연구실) ;
  • 박영배 (명지대학교 컴퓨터공학과 데이터베이스연구실)
  • Na Hyoung-Seok (Dept. of Computer Engineering Myong Ji University) ;
  • Kim Jin-Ho (Dept. of Computer Engineering Myong Ji University) ;
  • Park Young-Bae (Dept. of Computer Engineering Myong Ji University)
  • 발행 : 2005.11.01

초록

최근에 이동 객체의 위치 정보를 활용한 위치기반서비스(Location-based Services : LBS)에 대한 관심이 급증하고 있고, 다양한 서비스들이 연구되고 있다. 기존의 이동 객체에 대한 위치 의존 질의(Location-dependent Query)들은 단순히 대상 객체와의 거리만을 고려하였고, 스카이라인 질의(Skyline Query)는 질의의 위치와 무관한 대상 객체의 정적인 속성만을 고려하였다. 이동 객체에 대한 스카이라인 질의는 스카이라인 질의의 다중 속성과 이동 객체의 동적인 속성인 대상 객체와의 거리를 고려해야 하기 때문에 이동 객체의 위치 변경에 따른 연속적인 질의가 발생한다. 이 논문에서는 이동 객체의 연속적인 스카이라인 질의를 효율적으로 처리하기 위한 Voronoi Diagram(VD)기반의 스카이라인 영역(Skyline Region)정의와 효율적인 영역 결정 기법을 제안한다.

키워드