支持查詢效率-準(zhǔn)確性偏好調(diào)控的隱私敏感查詢機制研究.pdf

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

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

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