期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

云计算中加密数据的模糊关键字搜索方法 被引量：9

Fuzzy keyword search method over encrypted data in cloud computing
在线阅读 下载PDF
导出
摘要 传统的可搜索加密方案仅支持精确匹配的搜索,在效率和性能上都不能适应云计算环境。用支持多种字符串相似性操作的R+树构建索引,实现了云计算中对加密数据的模糊关键字搜索;用编辑距离来量化关键字的相似度,提出了一种可以返回与关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。 Traditional searchable encryptions only support exact keyword search, which is unsuitable in the cloud computing 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 encryptions. It also adopts the edit distance to quantify the keywords similarity, and the proposed scheme can return the file closest to the corresponding keywords. The scheme gains efficiency for fuzzy keyword search by clustering the strings.
作者 杜军强 杨波
机构地区 陕西师范大学计算机科学学院
出处 《计算机工程与应用》 CSCD 北大核心 2015年第5期146-152,227,共8页 Computer Engineering and Applications
基金 国家自然科学基金(No.61272436 No.61272404) 广东省自然科学基金(No.10351806001000000)
关键词 模糊搜索 相似性操作 R+树 编辑距离 云计算 fuzzy search similarity operation R＋tree edit distance cloud computing
分类号 TP393.08 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Goh E J.Secure indexes[EB/OL].[2012-12-13].http://eprint.iacr.org/.
  • 2Chang Y C,Mitzenmacher M.Privacy preserving keyword searches on remote encrypted data[C]//Proc of ACNS'05,2005.
  • 3Curtmola R,Garay J A,Kamara S,et al.Searchable symmetric encryption:improved definitions and efficient constructions[C]//Proc of ACM CCS'06,2006.
  • 4Li Jin,Wang Qian.Fuzzy keyword search over encrypted data in cloud computing[C]//IEEE INFOCOM,2010.
  • 5Wagner R A,Fischer M J.The string-to-string correction problem[J]//Journal of the ACM,1974,21(1):168-173.
  • 6Gravano L,Ipeirotis P G,Jagsdish H V,et al.Approximate string join in a database(almost)for free[C]//Proceedings of the 27th International Conference on Very Large Data Bases,Roma,Italy,2001:491-500.
  • 7Li Chen,Lu Jiaheng,Lu Yiming.Efficient filtering algorithms for approximate string searches[C]//Proceedings of the 24th International Conference on Data Engineering,Cancún,México,2008:257-266.
  • 8Sarawagi S,Kirpal A.Efficient set joins on similarity predicates[C]//Proceedings of the ACM SIGMOD International Conference on Management of Data,Paris,France,2004:743-754.
  • 9Chaudhuri S,Ganti V,Kaushik R.A primitive operator for similarity joins in data cleaning[C]//Proceedings of the 22nd International Conference on Data Engineering,Atlanta,USA,2006:5-15.
  • 10Xiao Chuan,Wang Wei,Lin Xuemin.Ed-join:an efficient algorithm for similarity joins with edit distance constraints[C]//Proceedings of the 34th International Conference on Very Large Data Bases,Auckland,New Zealand,2008:933-944.

二级参考文献13

  • 1Wagner R A, Fischer M J. The string-to-string correction problem. Journal of the ACM, 1974, 21(1): 168-173.
  • 2Cormen T H, Leiserson C E, Rivest R L. Introduction to Algorithms. 2nd Edition. Cambridge, Massachusetts, USA: The MIT Press, 2002.
  • 3Masek W J, Paterson M. A faster algorithm computing edit distances. Journal of Computer and System Sciences, 1980, 20(1) : 18-31.
  • 4Cornode G, Muthukrishnan S. The string edit distance mat ching problem with moves. ACM Transactions on Algo- rithms, 2007, 3(1).
  • 5Gravano L, Ipeirotis P G, Jagsdish H Vet al. Approximate string join in a database (almost) for free//Proeeedings of the 27th International Conference on Very Large Data Bases. Roma, Italy, 20011 491-500.
  • 6Li Chen, Lu Jia-Heng, Lu Yi-Ming. Efficient merging and filtering algorithms for approximate string searehes//Pro- ceedings of the 24th International Conference on Data Engi- neering. Canefln, M6xico, 2008:257-266.
  • 7Sarawagi S, Kirpal A. Efficient set joins on similarity predicates//Proeeedings of the ACM SIGMOD International Conference on Management of Data. Paris, France, 2004:743-754.
  • 8Chaudhuri S, Ganti V, Kaushik R. A primitive operator for similarity ioins in data cleaning//Proceedings of the 22nd International Conference on Data Engineering. Atlanta, USA, 2006:5-15.
  • 9Xiao Chuan, Wang Wei, Lin Xue-Min. Ed-join: An efficient algorithm for similarity joins with edit distance constrains// Proceedings of the 34th International Conference on Very Large Data Bases. Auckland, New Zealand, 2008:933-944.
  • 10Behm A, Ji Sheng-Yue, Li Chen, Lu Jia-Heng. Pace-con strained gram-based indexing for efficient approximate string search//Proceedings of the 25th International Conference on Data Engineering. Shanghai, China, 2009: 204-215.

共引文献5

同被引文献58

引证文献9

二级引证文献37

计算机工程与应用
2015年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部