Path skyline for moving objects

  • Authors:
  • Wookey Lee;Chris Soo-Hyun Eom;Tae-Chang Jo

  • Affiliations:
  • Department of Industrial Engineering, Inha University, South Korea;Department of Industrial Engineering, Inha University, South Korea;Mathematics, Inha University, South Korea

  • Venue:
  • APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Skyline query has been used mainly for relatively static and low dimensional data sets. We develop the Skyline query for the moving objects coping with dynamic changes efficiently. This study is focused on deriving a fundamental algorithm for extracting the path skylines so that the Shortest Path based algorithm, named PathSL, can generate an optimal skyline for moving objects. It turns out that PathSL is robust against changing the source and destination and generically scalable for the problem size with polynomial computational complexity.