• Publication
  • PrePrints
  • Abstract - Secure Spatial Top-<i>k</i> Query Processing via Untrusted Location-based Service Providers
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Secure Spatial Top-k Query Processing via Untrusted Location-based Service Providers
PrePrint
ISSN: 1545-5971
Rui Zhang, R. Zhang is with the Department of Electrical Engineering, University of Hawaii, Honolulu, HI 96822.(email:ruizhang@hawaii.edu)
This paper considers a novel distributed system for collaborative location-based information generation and sharing which become increasingly popular due to the explosive growth of Internet-capable and location-aware mobile devices. The system consists of a data collector, data contributors, location-based service providers (LBSPs), and system users. The data collector gathers reviews about points-of-interest (POIs) from data contributors, while LBSPs purchase POI data sets from the data collector and allow users to perform spatial top-k queries which ask for the POIs in a certain region and with the highest k ratings for an interested POI attribute. In practice, LBSPs are untrusted and may return fake query results for various bad motives, e.g., in favor of POIs willing to pay. This paper presents three novel schemes for users to detect fake spatial snapshot and moving top-k query results as an effort to foster the practical deployment and use of the proposed system. The efficacy and efficiency of our schemes are thoroughly analyzed and evaluated.
Citation:
Jingchao Sun, Chi Zhang, Yanchao Zhang, Rui Zhang, "Secure Spatial Top-k Query Processing via Untrusted Location-based Service Providers," IEEE Transactions on Dependable and Secure Computing, 22 May 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TDSC.2014.2309133>
Usage of this product signifies your acceptance of the Terms of Use.