Efficient Privacy-Preserving Query Processing on Outsourced Geographic Databases

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publication2018 IEEE Global Communications Conference (GLOBECOM) - Proceedings
PublisherIEEE
ISBN (Electronic)978-1-5386-4727-1
ISBN (Print)978-1-5386-4728-8
Publication statusPublished - Dec 2018

Publication series

NameIEEE Global Communications Conference, GLOBECOM - Proceedings
ISSN (Print)1930-529X
ISSN (Electronic)2576-6813

Conference

TitleIEEE Global Communications Conference (IEEE GLOBECOM 2018)
LocationAbu Dhabi National Exhibition Centre (ADNEC)
PlaceUnited Arab Emirates
CityAbu Dhabi
Period9 - 13 December 2018

Abstract

Location-based services (LBS) enables a user to query on spatial-temporal data with certain query criteria. With the popularity of mobile devices such as mobile phones and navigators, LBS has shown increasingly importance in various real world applications. However, in a traditional LBS system, the service provider maintains a geographic database (Geo-DB) and acquires the users' real-time locations. This raises the concerns of users privacy. This paper presents a privacy-preserving LBS scheme. In our scheme, the data owner outsources Geo-DB to the server in encrypted form, and the user enjoys the LBS without disclosing its location to the server. We construct a secure index to data objects in the Geo-DB by using the Encrypted Coded Quad-tree (ECQtree), such that user's queries can be efficiently located over the encrypted data. We also propose a Bloom filter based method for users to generate query trapdoors by hashing user's query regions into a Bloom filter vector, which is able to hide users' locations and query regions from the server. We also give security proof and analysis. Extensive simulations have been conducted and the results have shown the superior performance of our proposed scheme.

Research Area(s)

  • Bloom filter., Encrypted Coded Quad-tree, LBS, privacy-preserving, query

Citation Format(s)

Efficient Privacy-Preserving Query Processing on Outsourced Geographic Databases. / Zhao, Li; Liu, Qin; Huang, Hejiao; Jia, Xiaohua.

2018 IEEE Global Communications Conference (GLOBECOM) - Proceedings. IEEE, 2018. 8648116 (IEEE Global Communications Conference, GLOBECOM - Proceedings).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review