云環(huán)境下加密圖上top-k最近模糊關(guān)鍵詞查詢

打開(kāi)文本圖片集

摘要：隨著云計(jì)算的快速發(fā)展，將圖數(shù)據(jù)外包給云成為趨勢(shì)。為保護(hù)數(shù)據(jù)隱私，用戶需在外包前對(duì)其加密，并保留查詢和處理數(shù)據(jù)的能力?？紤]到用戶容易出現(xiàn)拼寫(xiě)錯(cuò)誤，文章基于標(biāo)記圖提出top-k最近模糊關(guān)鍵詞查詢的圖加密方案，方案基于2-Hop標(biāo)簽構(gòu)造加密索引結(jié)構(gòu)計(jì)算最短距離，使用基于通配符的方法為關(guān)鍵詞生成模糊集，構(gòu)造模糊關(guān)鍵詞索引實(shí)現(xiàn)模糊關(guān)鍵詞查詢，最終返回距給定節(jié)點(diǎn)最近的k個(gè)可能被所需關(guān)鍵詞標(biāo)記的節(jié)點(diǎn)。（剩余11957字）