2010 · 34 citations · 13 references
ComputingComputer ScienceGeoinformaticsGeographic Information ScienceGeographic Information SystemsInformation RetrievalGeographic Information RetrievalNearest Neighbor SearchQuery ProcessingSpatial Database SystemsSpatial DatabasesLocation-based Information RetrievalNearest Neighbor QueriesProximityProximity QueriesSpatial Query ProcessingSpatial Similarity Search
Traditional location-based services recommend nearest objects to the user by considering their spatial proximity. However, an object not only has its distance but also has its direction which originates from the user to it. In this paper, we study direction-based spatial skyline queries (DSS queries) which retrieve nearest objects around the user from different directions. The closer object is better than or dominates the further object if they are in the same direction. The objects that cannot be dominated by any other object are included in the direction-based spatial skyline (DSS). We propose algorithms to answer snapshot queries which find objects on the DSS according to the user's current position. We also develop algorithms to support continuous queries which retrieve objects on the DSS while the user is moving linearly. Extensive experiments verify the performance of our proposed algorithms using both real and synthetic datasets.
13
S. Borzsony, Donald Kossmann, Konrad Stocker · 2002 · 2.2K citations
An optimal and progressive algorithm for skyline queries
Dimitris Papadias, Yufei Tao, Greg Fu et al. · 2003 · 806 citations
Jan Chomicki, Parke Godfrey, Jarek Gryz et al. · 2004 · 722 citations
Maximal vector computation in large data sets
Parke Godfrey, J. Ryan Shipley, Jarek Gryz · 2005 · 373 citations
Mehdi Sharifzadeh, Cyrus Shahabi · 2006 · 271 citations