Abstract
Skyline queries have recently received considerable attention in the searching services. The skyline contains interesting objects that are not dominated by any other objects on all dimensions. Many related works have processed a skyline on static data or on moving objects in Euclidean space. However, this paper assumes that the point of a skyline query continuously moves in road networks. We propose a new method that efficiently processes continuous skyline queries in road networks through pre-computed shortest range data of objects. Our experiments show that the proposed method is about 100 times faster than previous methods in terms of query processing time.
최근에 검색서비스에서 스카이라인 질의 처리는 상당한 주목을 받고 있다. 스카이라인은 모든 속성들 측면에서 다른 객체에 지배되지 않는 관심 있는 객체들을 포함한다. 이에 관련된 기존 많은 연구들은 정적 데이터에 대한 스차이라인이거나 유클리디언 공간상에서 움직이는 대상에 대한 스차이라인 처리이다. 그러나 본 논문은 스카이라인 질의를 요청한 객체가 도로망에서 연속적으로 이동하는 것을 가정한다. 본 논문은 전처리된 객체들의 최단영역을 통하여 도로망에서 효과적인 연속적 스카이라인 질의처리를 위한 새로운 처리 기법을 제안한다. 제안하는 기법은 검색 대상에 대한 미리 연산된 최단거리 범위 데이터를 통하여 연속 스카이라인을 처리한다. 성능평가는 질의처리속도 측면에서 제안하는 기법이 기존방법보다 약 100배 정도 빠르다는 것을 보여준다.