@inproceedings{0bc567215c1b4aaab32a466301c23cbe,
title = "A spatial cloaking framework based on range search for nearest neighbor search",
abstract = "For nearest neighbor search, a user queries a server for nearby points of interest (POIs) with his/her location information. Our aim is to protect the user's sensitive information against adversaries including the location-based service itself. Most research efforts have elaborated on reasonable trade-offs between privacy and utility. We propose a framework based on range search query without a trusted middleware. We design a query processing algorithm for the minimum set of candidate POIs by computing the local Voronoi diagram relevant to the cloaked region. Contrary to common belief that cloaking approaches using range search incur expensive processing and communication cost, the experimental results show that the framework incurs reasonable processing and communication overhead even for large cloaked regions.",
keywords = "Location anonymity, Nearest neighbor search, Query privacy, Spatial cloaking, Voronoi diagram",
author = "Hyoungshick Kim",
year = "2010",
doi = "10.1007/978-3-642-11207-2\_8",
language = "English",
isbn = "3642112064",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "93--105",
booktitle = "Data Privacy Management and Autonomous Spontaneous Security - 4th International Workshop, DPM 2009, and Second International Workshop, SETOP 2009, Revised Selected Papers",
note = "4th International Workshop on Data Privacy Management, DPM 2009, and 2nd International Workshop on Autonomous and Spontaneous Security, SETOP 2009 ; Conference date: 24-09-2009 Through 25-09-2009",
}