支持查詢效率-準確性偏好調控的隱私敏感查詢機制研究.pdf

1、隨著空間定位技術的快速發(fā)展和普及，位置服務(Location based service，LBS)得到了研究者的持續(xù)關注。基于位置的近鄰查詢作為位置服務的重要組成部分，在日常生活中給人們帶來了很大的便利（如查找附近的k個加油站等）。但是用戶在享受基于位置的查詢服務帶來的便利同時，需要提供自己的準確位置以獲取查詢服務。隨著人們對個體隱私的日益關注，保護位置隱私近鄰查詢成為數據庫領域新興研究熱點。已有工作多數忽略對用戶自身偏好的關注，例如查

2、詢用戶在兼顧位置隱私安全性的前提下往往愿意在保證查詢準確性與提高查詢效率間實現動態(tài)調節(jié)。針對上述問題，論文對保護位置隱私近鄰查詢準確率和查詢效率的偏好調控問題進行研究。
　　論文主要工作如下:
　　(1)針對目前面向路網保護位置隱私快照k近鄰查詢存在服務器處理開銷大，忽略查詢者對查詢效率與準確度間偏好調控需求的問題，引入POI概率分布概念，設計POI概率分布生成方法統(tǒng)計POI分布規(guī)律。提出支持用戶偏好調控的隱私敏感k近鄰查詢

3、處理方法AdPriQuery，實現對查詢效率與查詢準確度的偏好調控。
　　(2)針對路網隱私保護連續(xù)k近鄰查詢中服務器查詢效率低下的問題，提出k近鄰安全區(qū)域生成方法kSR。在此基礎上針對用戶對隱私保護查詢準確率和查詢效率調控的需求，提出可調控的k近鄰安全區(qū)域生成算法AdkSR。
　　(3)在理論分析的基礎上設計實驗對上述算法進行可行性分析。實驗結果表明AdPriQuery算法能有效支持查詢者關于查詢準確度與查詢效率的偏好調控