文章基本信息

标题：A k-Nearest Neighbor Search Algorithm for Enhancing Data Privacy in Outsourced Spatial Databases
本地全文：下载
作者：Miyoung Jang ; Min Yoon ; Jae-Woo Chang 等
期刊名称：International Journal of Smart Home
印刷版ISSN：1975-4094
出版年度：2013
卷号：7
期号：3
出版社：SERSC
摘要：With the advancement of cloud computing technologies and the propagation of location- based services, research on outsourced spatial databases has been spotlighted. Therefore, the traditional spatial databases owners want to outsource their resources to a service provider so that they can reduce cost for storage and management. However, the issue of privacy preservation is crucial in spatial database outsourcing since user location data is sensitive against unauthorized accesses. Existing privacy-preserving query processing algorithms encrypt spatial database and perform a query on encrypted data. Nevertheless, the existing algorithms may reveal the original database from encrypted database and the query processing algorithms fall short in offering query processing on road networks. In this paper, we propose a privacy-preserving query processing algorithm which performs on encrypted spatial database. A new node-anchor index is designed to reduce unnecessary network expansions for retrieving k-nearest neighbor (k-NN) objects from a query point. Performance analysis shows that our k-NN query processing algorithm outperforms the existing algorithm in terms of query processing time and the size of candidate result.
关键词：Outsourced spatial database; Location-based services; K-nearest neighbor;search algorithm; Privacy; Query processing