Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Bichromatic reverse nearest neighbor query without information leakage

Language

English

Abstract

© 2015, Springer International Publishing Switzerland, All rights Reserved. Bichromatic Reverse Nearest Neighbor (BRNN) Query is an important query type in location-based services (LBS) and has many real life applications, such as site selection and resource allocation. However, such query requires the client to disclose sensitive location information to the LBS. The only existing method for privacy-preserving BRNN query adopts the cloaking-region paradigm, which blurs the location into a spatial region. However, the LBS can still deduce some information (albeit not exact) about the location. In this paper, we aim at strong privacy wherein the LBS learns nothing about the query location. To this end, we employ private information retrieval (PIR) technique, which accesses data pages anonymously from a database. Based on PIR, we propose a secure query processing framework together with various indexing and optimization techniques. To the best knowledge, this is the first research that preserves strong location privacy in BRNN query. Extensive experiments under real world and synthetic datasets demonstrate the practicality of our approach.

Keywords

Bichromatic RNN, Location privacy, Privacy preservation, Private information retrieval

Publication Date

2015

Source Publication Title

Database Systems for Advanced Applications: 20th International Conference, DASFAA 2015, Hanoi, Vietnam, April 20-23, 2015, Proceedings, Part I

Start Page

609

End Page

624

Conference Location

Hanoi, Vietnam

Publisher

Springer International Publishing

DOI

10.1007/978-3-319-18120-2_35

ISBN (print)

9783319181196

ISBN (electronic)

9783319181202

This document is currently not available here.

Share

COinS