【摘要】：隨著電子商務、社交網(wǎng)絡、企業(yè)信息化的快速發(fā)展,個人及企業(yè)產(chǎn)生的數(shù)據(jù)量越來越多,而云存儲的興起使得企業(yè)和個人將大量數(shù)據(jù)上傳至云端,為了保護其中的用戶的敏感數(shù)據(jù)不被泄露,可行的做法是將數(shù)據(jù)外包至云服務器之前對數(shù)據(jù)先進行加密處理。如何利用密文搜索技術對加密后的數(shù)據(jù)進行查詢就是隱私查詢保護技術研究的問題。在目前的研究成果中,一些學者通過設計優(yōu)秀的索引及加密算法實現(xiàn)了從單個關鍵詞到多關鍵詞檢索的突破,處理效率也得到較大的提升。然而,這些已有的模式大多數(shù)只能進行精確匹配,一旦在用戶的查詢關鍵詞中出現(xiàn)拼寫錯誤,云服務器返回的結果可能不是用戶想要得到的查詢結果,甚至返回結果可能為空。因此,基于密文的模糊搜索成為了一個新的挑戰(zhàn)問題。在最近的研究成果中,已經(jīng)有部分模式開始支持密文的模糊搜索,但是這些模式幾乎都需要構建關鍵詞詞典,導致查詢效率不夠理想。基于此,本文提出了一種新的多關鍵詞模糊搜索方案,該方案同時支持中英文關鍵詞的模糊搜索。本文具體研究工作如下：1.研究了當前的密文可搜索技術,針對基于關鍵詞字典的密文模糊搜索模式,通過分析其查詢效率的不足及原因,提出一種新的搜索模式,即采用局部敏感哈希技術和布隆過濾器技術來處理模糊搜索,從而順利構建模糊搜索模式。2.在前面提出的模式基礎之上,進一步提出了針對中文的模糊搜索模式,該模式不僅支持用戶輸入英文查詢,亦可輸入中文查詢。此外,本文還設計了查詢結果排序機制,根據(jù)用戶輸入的關鍵詞,采用自定義加權方法對查詢結果排序。該排序機制使得模式能夠返回有序的結果列表,位于前列的記錄即是與用戶查詢內容最相關的。3.為了測試本文提出的模式的可行性和搜索效率。針對中、英文的模糊搜索模式,在選取的數(shù)據(jù)源上進行反復實驗,驗證了各模式的可行性、高效性、安全性及較高的搜索準確性。實驗結果還表明返回給用戶的結果集的排列順序的準確率較高,滿足用戶的查詢期望。
[Abstract]:With the rapid development of electronic commerce, social network and enterprise information, the amount of data generated by individuals and enterprises is increasing, and the rise of cloud storage makes enterprises and individuals upload a lot of data to the cloud. In order to protect the sensitive data of the user from being leaked, it is feasible to encrypt the data before outsourcing it to the cloud server. How to use ciphertext search technology to query encrypted data is the problem of privacy query protection technology. In the current research results, some scholars through the design of excellent indexing and encryption algorithms to achieve a breakthrough from a single keyword to multiple keyword retrieval, processing efficiency has also been greatly improved. However, most of these existing patterns can only be accurately matched. Once a spelling error occurs in the user's query keywords, the result returned by the cloud server may not be the query result that the user wants, or even the result may be empty. Therefore, the fuzzy search based on ciphertext becomes a new challenge. In recent research results, some patterns have begun to support the fuzzy search of ciphertext, but almost all of these patterns need to build keyword dictionaries, resulting in poor query efficiency. Based on this, a new multi-keyword fuzzy search scheme is proposed, which supports both Chinese and English keyword fuzzy search. The specific research work of this paper is as follows: 1. In this paper, the current searchable ciphertext technology is studied. According to the fuzzy search mode of ciphertext based on keyword dictionary, a new search mode is proposed by analyzing the inadequacies and reasons of its query efficiency. That is to say, local sensitive hashing technique and Bron filter technique are used to deal with fuzzy search, so that the fuzzy search pattern can be constructed smoothly. 2. Based on the proposed model, a fuzzy search model for Chinese is proposed, which not only supports users to input English queries, but also inputs Chinese queries. In addition, a query result sorting mechanism is designed in this paper. According to the keywords entered by the user, the query results are sorted by a custom weighting method. The sorting mechanism enables the schema to return an ordered list of results, with the front-row records being the most relevant. 3. 3 to the content of the user query. In order to test the feasibility of the proposed model and search efficiency. In view of the fuzzy search patterns in Chinese and English, repeated experiments are carried out on the selected data sources to verify the feasibility, efficiency, security and high search accuracy of each model. The experimental results also show that the accuracy of the order of the result set returned to the user is high, which meets the query expectation of the user.
【學位授予單位】：東華大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP309

【相似文獻】

相關期刊論文 前10條

1 梁銀;董永權;;基于對象集合的空間關鍵詞查詢[J];計算機應用;2014年07期

2 張穎;李昕;;一種關系數(shù)據(jù)庫上的關鍵詞查詢排序方法[J];遼寧工業(yè)大學學報(自然科學版);2013年05期

3 寇蘇玲;蔡慶生;;應用于用戶興趣建模的多文本關鍵詞抽取研究[J];計算機仿真;2007年02期

4 林子雨;楊冬青;王騰蛟;張東站;;基于關系數(shù)據(jù)庫的關鍵詞查詢[J];軟件學報;2010年10期

5 林子雨;鄒權;賴永炫;林琛;;關系數(shù)據(jù)庫中的關鍵詞查詢結果動態(tài)優(yōu)化[J];軟件學報;2014年03期

6 李益民;;一種大規(guī)模Deep Web查詢重構技術[J];情報科學;2014年01期

7 李慧穎;瞿裕忠;;基于關鍵詞的RDF數(shù)據(jù)查詢方法[J];東南大學學報(自然科學版);2010年02期

8 楊書新;徐慧琴;;基于數(shù)據(jù)圖的關系數(shù)據(jù)庫關鍵詞查詢排序研究[J];計算機應用研究;2014年02期

9 海沫;郭樹行;;網(wǎng)絡環(huán)境中基于語義聚類的多關鍵詞查詢機制[J];圖書情報工作;2012年20期

10 安鎮(zhèn)宙;楊鑒;仇汶;;一種新的基于分層查詢表的關鍵詞識別模型[J];計算機工程與應用;2008年02期

相關會議論文 前3條

1 修慧蘭;;臺灣大學生個人競爭力之相關研究[A];全國教育與心理統(tǒng)計與測量學術年會暨第八屆海峽兩岸心理與教育測驗學術研討會論文摘要集[C];2008年

2 楊艷;何天宇;;基于短語的關系數(shù)據(jù)庫關鍵詞查詢方法[A];第29屆中國數(shù)據(jù)庫學術會議論文集（B輯）（NDBC2012）[C];2012年

3 李_，

本文編號：2361191