This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Range-Based Skyline Queries in Mobile Environments
April 2013 (vol. 25 no. 4)
pp. 835-849
Xin Lin, East China Normal University, Shanghai and Hong Kong Baptist University, Hong Kong
Jianliang Xu, Hong Kong Baptist University, Hong Kong
Haibo Hu, Hong Kong Baptist University, Hong Kong
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.
Index Terms:
Indexes,Heuristic algorithms,Query processing,Mobile communication,Probabilistic logic,Search problems,Privacy,moving objects,Location-based services,query processing,skyline queries
Citation:
Xin Lin, Jianliang Xu, Haibo Hu, "Range-Based Skyline Queries in Mobile Environments," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 4, pp. 835-849, April 2013, doi:10.1109/TKDE.2011.229
Usage of this product signifies your acceptance of the Terms of Use.