General spatial skyline operator

Publication Type:
Conference Proceeding
Citation:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 7238 LNCS (PART 1), pp. 494 - 508
Issue Date:
2012-05-11
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013005459OK.pdf361.17 kB
Adobe PDF
With the emergence of location-aware mobile device technologies, communication technologies and GPS systems, various location-aware queries have attracted great attentions in the database literature. In many user recommendation systems, the spatial preference query is used to suggest the objects based on their spatial proximity to the facilities. In this paper, we study the problem of general spatial skyline which can provide a minimal set of candidates that contain optimal solutions for any monotonic distance based spatial preference query. An efficient algorithm is proposed to significantly reduce the number of non-promising objects in the computation. The paper also covers a comprehensive performance study of the proposed techniques based on both real and synthetic data. © 2012 Springer-Verlag.
Please use this identifier to cite or link to this item: