General spatial skyline operator

Authors:
Qianlu Lin;Ying Zhang;Wenjie Zhang;Aiping Li
Affiliations:
The University of New South Wales, Australia;The University of New South Wales, Australia;The University of New South Wales, Australia;National University of Defense Technology, China
Venue:
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Year:
2012

Citing 11
Cited 2

Nearest neighbor queries

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Distance browsing in spatial databases

ACM Transactions on Database Systems (TODS)
An optimal and progressive algorithm for skyline queries

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
The spatial skyline queries

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Spatial Skyline Queries: An Efficient Geometric Algorithm

SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Skyline queries based on user locations and preferences for making location-based recommendations

Proceedings of the 2009 International Workshop on Location Based Social Networks
Direction-based spatial skylines

Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Efficient processing of top-k spatial preference queries

Proceedings of the VLDB Endowment
Finding the sites with best accessibilities to amenities

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
MSSQ: manhattan spatial skyline queries

SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
In-Route skyline querying for location-based services

W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems

Efficient general spatial skyline computation

World Wide Web
Efficient algorithms for spatial skyline query with uncertainty

Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.