Location-Dependent Skyline Queries
Conference Proceeding Article
Given a set of data points with both spatial coordinates andnon-spatial attributes, point a location-dependently dominates point b with respect to a query point q if a is closer to q than b and meanwhile a dominates b. A location-dependent skyline query (LDSQ) issued at point q is to retrieve all the points that are not location-dependently dominated by other points with regard to q. In this paper, we focus on the query processing and result validation of LDSQ overstatic objects. Two algorithms, namely brute-forth and ?-scanning, are proposed. The former serves as the baseline algorithm while the latter significantly improves the performance via space pruning. We further conduct a comprehensive simulation to demonstrate the performance of proposed algorithms.
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
9th International Conference on Mobile Data Management (MDM'08)
ZHENG, Baihua; LEE, Ken C. K.; and LEE, Wang-Chien.
Location-Dependent Skyline Queries. (2008). 9th International Conference on Mobile Data Management (MDM'08). 148-155. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/406