{"title":"Privacy-Aware RNN Query Processing on Location-Based Services","authors":"Yang Du","doi":"10.1109/MDM.2007.53","DOIUrl":null,"url":null,"abstract":"This paper addresses how to answer the reversed nearest neighbor (RNN) queries in the location-based services when the privacy of users needs to be protected. We assume that the users' exact locations have been blurred into spatial regions based on user-specified privacy requirements. Inspired by the concept of Voronoi cell of point data, we introduce the concept of Voronoi cell for regions (VCR) and propose the framework to answer the privacy-ware RNN queries based on computing the VCR. We also propose the techniques to compute the VCR under L1 metric efficiently.","PeriodicalId":393767,"journal":{"name":"2007 International Conference on Mobile Data Management","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2007-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 International Conference on Mobile Data Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MDM.2007.53","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9
Abstract
This paper addresses how to answer the reversed nearest neighbor (RNN) queries in the location-based services when the privacy of users needs to be protected. We assume that the users' exact locations have been blurred into spatial regions based on user-specified privacy requirements. Inspired by the concept of Voronoi cell of point data, we introduce the concept of Voronoi cell for regions (VCR) and propose the framework to answer the privacy-ware RNN queries based on computing the VCR. We also propose the techniques to compute the VCR under L1 metric efficiently.