최근 위치 기반 서비스(location based service)가 발달함에 따라 이동 객체에 대한 다양한 질의 처리 기법들이 연구되고 있다. 그 중에서 다중 속성을 고려할 수 있는 스카이라인(skyline)과 스카이라인을 응용한 기법으로 리버스 스카이라인(reverse skyline)이 연구됐다. 하지만 기존에 연구된 리버스 스카이라인 질의 처리 기법은 객체들의 이동성을 고려하지 않았다. 본 논문에서는 질의 객체가 고정된 경로를 가지고 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 가지치기(pruning) 기법을 통해 질의에 영향을 주지 않는 객체들을 제외하고, 남은 후보 객체들을 대상으로 모니터링을 수행하여 연속 리버스 스카이라인을 점진적으로 처리한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 우수한 성능을 보임을 확인하였다.
In recent, with the development of location-based services, the various query processing methods for moving objects have been studied. Particularly, a skyline query that considers multi attributes and a reverse skyline query that is the variation of the skyline query are receiving much attention these days. However, the existing reverse skyline query processing methods did not consider the mobility of objects. In this paper, we propose a continuous reverse skyline query processing method that considers the mobility of a query object. The proposed method removes the objects that do not affect a query by using a pruning scheme and continuously monitor the candidate objects for incremental query processing. It is shown through performance evaluation that the proposed method achieves better performance than the existing methods.
