Unlock instant, AI-driven research and patent intelligence for your innovation.

A Construction Method of Approximate Neighbor Retrieval Supporting Dynamic Update

A technology for dynamically updating and retrieving indexes, applied in the field of cloud computing, can solve the problems of low security and low retrieval efficiency, and achieve the effect of high security

Active Publication Date: 2020-11-13
XIDIAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problems existing in the existing technology are: the existing approximate neighbor retrieval scheme supporting the ciphertext space has low security and low retrieval efficiency

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Construction Method of Approximate Neighbor Retrieval Supporting Dynamic Update
  • A Construction Method of Approximate Neighbor Retrieval Supporting Dynamic Update
  • A Construction Method of Approximate Neighbor Retrieval Supporting Dynamic Update

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with examples. It should be understood that the specific examples described here are only used to explain the present invention, not to limit the present invention.

[0061] Cloud computing can ensure that resource-constrained users outsource their storage and computing tasks to the cloud, reducing their own storage and computing burdens. Since the outsourced data contains some private data, and the cloud server is untrustworthy, users usually encrypt the data before outsourcing it to the cloud server. However, data encryption will make subsequent data processing, such as approximate neighbor retrieval, very difficult. Approximate neighbor retrieval has a wide range of applications in pattern recognition, machine learning, location-based services, and artificial intelligence, and is a very common...

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

No PUM Login to View More

Abstract

The invention belongs to the technical field of cloud computing, and discloses a nearest neighbor search method supporting dynamic updating. A nearest neighbor search system comprises a customer and cloud servers; due to the fact that the self storage ability of the user is limited, the user outsources a part of storage and computing services, and when data is used, the user initiates an inquiry request; and the cloud servers provide the storage and computing services for the user and search in an outsourcing database according to the search requirement provided by the user. The cloud serverscomprise the half-honest cloud server which executes a user protocol, provides a correct search result for the user and pries about privacy information of the user and the malicious cloud server whichcheats the user in any undistinguishable mode. According to the method, in terms of security, the IND-CKA security which is higher than the ideal security of order-preserving encryption is achieved,and in terms of efficiency, only ordinary AES-CBC encryption and a Hash function are used, and the high efficiency is achieved.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to an approximate neighbor retrieval system supporting dynamic update. Background technique [0002] Cloud computing is a pay-as-you-go metering model, which provides people with a portable, available, and configurable way to share computing resources (resources include networks, storage, application software, and services), ensuring that users invest a lot These resources can be quickly used while managing work. Cloud computing is the product of the integration of traditional computing technologies and network technologies such as grid computing, parallel computing, utility computing, distributed computing, network storage, network virtualization, and load balancing. People have long dreamed of "computing as an appliance". Cloud computing provides many convenient conditions for real life, such as rapid resource integration, on-demand services, location-independ...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/08H04L29/06
CPCG06F16/2246G06F16/2272H04L9/0861H04L63/0428
Inventor 陈晓峰郭晶晶王剑锋袁浩然
Owner XIDIAN UNIV