Location-dependent skyline query

Baihua Zheng, Ken C.K. Lee, Wang-chien Lee

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

35 Citations (Scopus)

Abstract

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
Pages148-155
Number of pages8
DOIs
StatePublished - Sep 15 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

Other

Other9th International Conference on Mobile Data Management, MDM 2008
CountryChina
CityBeijing
Period4/27/084/30/08

Fingerprint

Query processing
Scanning

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Zheng, B., Lee, K. C. K., & Lee, W. (2008). Location-dependent skyline query. In Proceedings - 9th International Conference on Mobile Data Management, MDM 2008 (pp. 148-155). [4511446] (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2008.14
Zheng, Baihua ; Lee, Ken C.K. ; Lee, Wang-chien. / Location-dependent skyline query. Proceedings - 9th International Conference on Mobile Data Management, MDM 2008. 2008. pp. 148-155 (Proceedings - IEEE International Conference on Mobile Data Management).
@inproceedings{df8d40bdc9fd4b3f99eb7c82e6e02e5a,
title = "Location-dependent skyline query",
abstract = "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.",
author = "Baihua Zheng and Lee, {Ken C.K.} and Wang-chien Lee",
year = "2008",
month = "9",
day = "15",
doi = "10.1109/MDM.2008.14",
language = "English (US)",
isbn = "9780769531540",
series = "Proceedings - IEEE International Conference on Mobile Data Management",
pages = "148--155",
booktitle = "Proceedings - 9th International Conference on Mobile Data Management, MDM 2008",

}

Zheng, B, Lee, KCK & Lee, W 2008, Location-dependent skyline query. in Proceedings - 9th International Conference on Mobile Data Management, MDM 2008., 4511446, Proceedings - IEEE International Conference on Mobile Data Management, pp. 148-155, 9th International Conference on Mobile Data Management, MDM 2008, Beijing, China, 4/27/08. https://doi.org/10.1109/MDM.2008.14

Location-dependent skyline query. / Zheng, Baihua; Lee, Ken C.K.; Lee, Wang-chien.

Proceedings - 9th International Conference on Mobile Data Management, MDM 2008. 2008. p. 148-155 4511446 (Proceedings - IEEE International Conference on Mobile Data Management).

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

TY - GEN

T1 - Location-dependent skyline query

AU - Zheng, Baihua

AU - Lee, Ken C.K.

AU - Lee, Wang-chien

PY - 2008/9/15

Y1 - 2008/9/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=51349117881&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51349117881&partnerID=8YFLogxK

U2 - 10.1109/MDM.2008.14

DO - 10.1109/MDM.2008.14

M3 - Conference contribution

AN - SCOPUS:51349117881

SN - 9780769531540

T3 - Proceedings - IEEE International Conference on Mobile Data Management

SP - 148

EP - 155

BT - Proceedings - 9th International Conference on Mobile Data Management, MDM 2008

ER -

Zheng B, Lee KCK, Lee W. Location-dependent skyline query. In Proceedings - 9th International Conference on Mobile Data Management, MDM 2008. 2008. p. 148-155. 4511446. (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2008.14