Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11b
- /
- Pages.73-75
- /
- 2005
- /
- 1598-5164(pISSN)
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)
- Published : 2005.11.01
Abstract
최근에 이동 객체의 위치 정보를 활용한 위치기반서비스(Location-based Services : LBS)에 대한 관심이 급증하고 있고, 다양한 서비스들이 연구되고 있다. 기존의 이동 객체에 대한 위치 의존 질의(Location-dependent Query)들은 단순히 대상 객체와의 거리만을 고려하였고, 스카이라인 질의(Skyline Query)는 질의의 위치와 무관한 대상 객체의 정적인 속성만을 고려하였다. 이동 객체에 대한 스카이라인 질의는 스카이라인 질의의 다중 속성과 이동 객체의 동적인 속성인 대상 객체와의 거리를 고려해야 하기 때문에 이동 객체의 위치 변경에 따른 연속적인 질의가 발생한다. 이 논문에서는 이동 객체의 연속적인 스카이라인 질의를 효율적으로 처리하기 위한 Voronoi Diagram(VD)기반의 스카이라인 영역(Skyline Region)정의와 효율적인 영역 결정 기법을 제안한다.
Keywords