{"title":"基于位置服务的隐私感知RNN查询处理","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":"{\"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}","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}
Privacy-Aware RNN Query Processing on Location-Based Services
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.