Efficient general spatial skyline computation

Publication Type:
Journal Article
World Wide Web, 2013, 16 (3), pp. 247 - 270
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013005447OK.pdf1.58 MB
Adobe PDF
With the emergence of location-aware mobile device technologies, communication technologies and GPS systems, the location based queries have attracted great attentions in the database literature. In many user recommendation web services, the spatial preference query is used to suggest the objects based on their spatial proximity with the facilities. In this paper, we study the problem of general spatial skyline (GSSKY) which can provide the minimal candidate set of the optimal solutions for any monotonic distance based spatial preference query. Efficient progressive algorithm called P-GSSKY is proposed to significantly reduce the number of non-promising objects in the computation. Moreover, we also propose spatial join based algorithm, called J-GSSKY, which can compute GSSKY efficiently in terms of I/O cost. The paper conducts a comprehensive performance study of the proposed techniques based on both real and synthetic data. © 2012 Springer Science+Business Media, LLC.
Please use this identifier to cite or link to this item: