Retrieval filtering threshold selection method oriented to cloud environment ciphertext retrieval efficiency optimization
A technology of efficiency optimization and threshold selection, applied in the field of information retrieval, to achieve the effect of improving retrieval efficiency and ensuring accuracy
Active Publication Date: 2021-04-02
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] Aiming at the shortcomings of the existing methods in threshold selection, the present invention proposes a search filtering threshold selection method for cloud environment ciphertext retrieval efficiency optimization, which can improve retrieval efficiency without affecting the accuracy of retrieval results
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] Embodiments of the present invention will be described below with drawings, and for the sake of clarity, many practical details will be described together in the following description. It should be understood, however, that these practical details should not be used to limit the invention. That is, in some embodiments of the invention, these practical details are not necessary.
[0038] For the convenience of description, the relevant symbols are defined as follows:
[0039] document collection D = {d 1 , d 2 ,...,d n}, the words contained in each document in D form a keyword set W={w 1 ,w 2 ,...,w m}, Q is the set of search keywords submitted by the user, and k is the number of documents to be returned by the search. score(w i , d j ) means keyword w i and for each document d in D j The single-keyword-single-document affinity score between GBT is the global block table, outline is the lower boundary array corresponding to the global block table, KBT is the ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a retrieval filtering threshold selection method oriented to cloud environment ciphertext retrieval efficiency optimization, which comprises the following steps of: in a firststage, constructing a keyword block: calculating a single-keyword single-document relevancy score of each document and each keyword by utilizing a relevancy quantification method between keywords; performing descending sort on the relevancy scores, and performing equivalent division to generate a global block table and a corresponding lower boundary array; constructing a corresponding keyword block table for each keyword by utilizing the global block table and the lower boundary array information; in the second stage, determining a retrieval filtering threshold value is determined, wherein when ciphertext retrieval is executed, the retrieval filtering threshold value is calculated and determined according to the retrieval keywords and the keyword block table information corresponding to the retrieval keywords. The retrieval filtering threshold selection method provided by the invention is suitable for a ciphertext retrieval application scene based on a tree structure index facing a cloud environment, and retrieval efficiency can be improved under the condition that retrieval result precision is not influenced.
Description
technical field [0001] The invention belongs to the field of information retrieval, and in particular relates to a method for selecting a retrieval filtering threshold oriented to optimization of retrieval efficiency of ciphertext in a cloud environment. Background technique [0002] In the era of information explosion, cloud computing, with its almost endless storage space and computing power, attracts users with limited resources to outsource computing tasks to cloud servers, so as to enjoy high-quality data services and greatly reduce local management overhead. However, data outsourcing brings serious privacy and security issues. The most direct way to achieve privacy protection in a cloud environment is to encrypt data before outsourcing, but this method will seriously affect the availability of data. For example, in the field of information retrieval, the existing multi-keyword retrieval is mainly for plaintext data. It cannot be directly applied to the ciphertext retr...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F16/31G06F16/335
CPCG06F16/313G06F16/335
Inventor 戴华姜莹莹陈之秀杨天畅周倩杨庚黄海平
Owner NANJING UNIV OF POSTS & TELECOMM