Document Type
Journal Article
Department/Unit
Department of Computer Science
Title
Range-based skyline queries in mobile environments
Language
English
Abstract
Skyline query processing for location-based services, which considers both spatial and nonspatial attributes of the objects being queried, has recently received increasing attention. Existing solutions focus on solving point- or line-based skyline queries, in which the query location is an exact location point or a line segment. However, due to privacy concerns and limited precision of localization devices, the input of a user location is often a spatial range. This paper studies a new problem of how to process such range-based skyline queries. Two novel algorithms are proposed: one is index-based (I-SKY) and the other is not based on any index (N-SKY). To handle frequent movements of the objects being queried, we also propose incremental versions of I-SKY and N-SKY, which avoid recomputing the query index and results from scratch. Additionally, we develop efficient solutions for probabilistic and continuous range-based skyline queries. Experimental results show that our proposed algorithms well outperform the baseline algorithm that adopts the existing line-based skyline solution. Moreover, the incremental versions of I-SKY and N-SKY save substantial computation cost, especially when the objects move frequently. © 2012 IEEE.
Keywords
Location-based services, moving objects, query processing, skyline queries
Publication Date
2013
Source Publication Title
IEEE Transactions on Knowledge and Data Engineering
Volume
25
Issue
4
Start Page
835
End Page
849
Publisher
Institute of Electrical and Electronics Engineers
DOI
10.1109/TKDE.2011.229
Link to Publisher's Edition
http://dx.doi.org/10.1109/TKDE.2011.229
ISSN (print)
10414347
ISSN (electronic)
15582191
APA Citation
Lin, X., Xu, J., & Hu, H. (2013). Range-based skyline queries in mobile environments. IEEE Transactions on Knowledge and Data Engineering, 25 (4), 835-849. https://doi.org/10.1109/TKDE.2011.229