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

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

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

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