计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
5期
146-152,227
,共8页
模糊搜索%相似性操作%R+树%编辑距离%云计算
模糊搜索%相似性操作%R+樹%編輯距離%雲計算
모호수색%상사성조작%R+수%편집거리%운계산
fuzzy search%similarity operation%R+tree%edit distance%cloud computing
传统的可搜索加密方案仅支持精确匹配的搜索，在效率和性能上都不能适应云计算环境。用支持多种字符串相似性操作的R+树构建索引，实现了云计算中对加密数据的模糊关键字搜索；用编辑距离来量化关键字的相似度，提出了一种可以返回与关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。
傳統的可搜索加密方案僅支持精確匹配的搜索，在效率和性能上都不能適應雲計算環境。用支持多種字符串相似性操作的R+樹構建索引，實現瞭雲計算中對加密數據的模糊關鍵字搜索；用編輯距離來量化關鍵字的相似度，提齣瞭一種可以返迴與關鍵字更接近的文件檢索方法。通過字符串聚類提高瞭模糊關鍵字搜索的效率。
전통적가수색가밀방안부지지정학필배적수색，재효솔화성능상도불능괄응운계산배경。용지지다충자부천상사성조작적R+수구건색인，실현료운계산중대가밀수거적모호관건자수색；용편집거리래양화관건자적상사도，제출료일충가이반회여관건자경접근적문건검색방법。통과자부천취류제고료모호관건자수색적효솔。
Traditional searchable encryptions only support exact keyword search, which is unsuitable in the cloud comput-ing environment because of their low efficiency and bad performances. In this paper, it uses the R+tree, which supports a variety of string-similarity operation, to construct index, and obtain a novel method for fuzzy keyword search on encryp-tions. It also adopts the edit distance to quantify the keywords similarity, and the proposed scheme can return the file clos-est to the corresponding keywords. The scheme gains efficiency for fuzzy keyword search by clustering the strings.
