Processing Continuous Skyline Queries in Road Networks

  • Authors:
  • Sumin Jang;Jaesoo Yoo

  • Affiliations:
  • -;-

  • Venue:
  • CSA '08 Proceedings of the International Symposium on Computer Science and its Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Skyline queries have recently received considerable attention in the searching service. The skyline of a set of n-dimensional points contains the points that are not dominated by any other point on all dimensions. The Skyline queries help users make intelligent decisions over complex data, where different and often conflicting criteria are considered. Many related works have processed skyline on static data or on moving objects in Euclidean space. However, this paper assumes that query points of skyline continuously move in road network. We propose a new method that processes continuous skyline in road network. This method processes a continuous skyline through pre-computed shortest range data of targets. Our experiments show the effectiveness of the proposed mechanism under various settings. Also it will show an excellent performance in real applications.