Fuzzy Keyword Search over Encrypted Data in Cloud Computing. 作者 :Jin Li, Qian Wang, Cong Wang, Ning Cao, Kui Ren, and Wenjing Lou 出處 :IEEE Transactions on Knowledge and Data Engineering(2011) 日期 :2012/05/15 報告人 : 葉瑞群. Outline. 1. INTRODUCTION 2. RELATED WORK 3. PROBLEM FORMULATION
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Fuzzy Keyword Search over Encrypted Data in Cloud Computing
作者:Jin Li, Qian Wang, Cong Wang, Ning Cao, Kui Ren, and Wenjing Lou
出處:IEEE Transactions on Knowledge and Data Engineering(2011)
KEYWORD SEARCH IN CLOUD
inconsistencies in different user searching inputs is of
crucial importance for the high system usability and
overall user search experience.
The edit distance ed(w1, w2) between two words w1 and w2 is the number of operations required to transform one of them into the other.
1) Substitution:changing one character to another in a word;
2) Deletion:deleting one character from a word;
3) Insertion:inserting a single character into a word.
3.Edit distance d
4.A searching input (w, k) (k<=d)
Tw = f(sk,wi)、w
13 × 26 + 1= (2L+ 1) × 26 + 1