Secure spatial top-k query processing via untrusted location-based service providers

Rui Zhang, Jingchao Sun, Yanchao Zhang, Chi Zhang

Research output: Contribution to journalArticle

15 Citations (Scopus)

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.

Original languageEnglish (US)
Article number6803036
Pages (from-to)111-124
Number of pages14
JournalIEEE Transactions on Dependable and Secure Computing
Volume12
Issue number1
DOIs
StatePublished - Jan 1 2015

Fingerprint

Location based services
Query processing
Mobile devices
Internet

Keywords

  • location-based service
  • security
  • Spatial top-k query

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Secure spatial top-k query processing via untrusted location-based service providers. / Zhang, Rui; Sun, Jingchao; Zhang, Yanchao; Zhang, Chi.

In: IEEE Transactions on Dependable and Secure Computing, Vol. 12, No. 1, 6803036, 01.01.2015, p. 111-124.

Research output: Contribution to journalArticle

@article{73bd8cbdcddb4982aaff92cb167dbd69,
title = "Secure spatial top-k query processing via untrusted location-based service providers",
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.",
keywords = "location-based service, security, Spatial top-k query",
author = "Rui Zhang and Jingchao Sun and Yanchao Zhang and Chi Zhang",
year = "2015",
month = "1",
day = "1",
doi = "10.1109/TDSC.2014.2309133",
language = "English (US)",
volume = "12",
pages = "111--124",
journal = "IEEE Transactions on Dependable and Secure Computing",
issn = "1545-5971",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Secure spatial top-k query processing via untrusted location-based service providers

AU - Zhang, Rui

AU - Sun, Jingchao

AU - Zhang, Yanchao

AU - Zhang, Chi

PY - 2015/1/1

Y1 - 2015/1/1

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

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

KW - location-based service

KW - security

KW - Spatial top-k query

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

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

U2 - 10.1109/TDSC.2014.2309133

DO - 10.1109/TDSC.2014.2309133

M3 - Article

VL - 12

SP - 111

EP - 124

JO - IEEE Transactions on Dependable and Secure Computing

JF - IEEE Transactions on Dependable and Secure Computing

SN - 1545-5971

IS - 1

M1 - 6803036

ER -