$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." /> $k$ query; location-based service" /> $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." /> $k$ query; location-based service" /> $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." /> Secure Spatial Top-k Query Processing via Untrusted Location-Based Service Providers
The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-Feb. (2015 vol.12)
pp: 111-124
Rui Zhang , Department of Electrical Engineering , University of Hawaii, Honolulu,
Jingchao Sun , School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe,
Yanchao Zhang , School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe,
Chi Zhang , School of Information Science and Technology, University of Science and Technology of China, Hefei, China
ABSTRACT
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.
INDEX TERMS
Indexes, Cryptography, Query processing, Silicon, Mobile radio mobility management, Educational institutions, Data privacy,security, Spatial top-$k$ query, location-based service
CITATION
Rui Zhang, Jingchao Sun, Yanchao Zhang, Chi Zhang, "Secure Spatial Top-k Query Processing via Untrusted Location-Based Service Providers", IEEE Transactions on Dependable and Secure Computing, vol.12, no. 1, pp. 111-124, Jan.-Feb. 2015, doi:10.1109/TDSC.2014.2309133
66 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool