Location-dependent skyline query

Baihua Zheng, Ken C.K. Lee, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

40 Scopus citations


Given a set of data points with both spatial coordinates and non-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 over static 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.

Original languageEnglish (US)
Title of host publicationProceedings - 9th International Conference on Mobile Data Management, MDM 2008
Number of pages8
StatePublished - 2008
Event9th International Conference on Mobile Data Management, MDM 2008 - Beijing, China
Duration: Apr 27 2008Apr 30 2008

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245


Other9th International Conference on Mobile Data Management, MDM 2008

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Location-dependent skyline query'. Together they form a unique fingerprint.

Cite this