Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method, system and device for improving privacy query online efficiency and storage medium

An efficiency and privacy technology, applied in the field of database query, can solve problems such as efficiency bottlenecks, and achieve the effects of improving efficiency, protecting privacy, ensuring privacy and performance

Pending Publication Date: 2022-03-15
CHINA ZHESHANG BANK
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the existing privacy query algorithm needs to traverse all data, so the algorithm complexity is O(n), and in practical applications, especially in large databases, efficiency becomes a bottleneck

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
  • Method, system and device for improving privacy query online efficiency and storage medium
  • Method, system and device for improving privacy query online efficiency and storage medium
  • Method, system and device for improving privacy query online efficiency and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The specific embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0036] Such as figure 1 As shown, a method for improving the online efficiency of privacy query provided by the present invention is divided into an online stage and an offline stage;

[0037] In the offline stage, the user requests the target data ID and obtains the intermediate value from the database;

[0038] In the online stage, after the user obtains the query result from the database server, it can be quickly decrypted in combination with the intermediate value in the offline stage.

[0039] In this way, the computationally intensive work is done offline. In addition, the intermediate value of the user in the offline stage can be reused. When the query results are repeated, the workload of offline calculation can be saved again. In this way, the efficiency of the privacy calculation algorithm is greatly increased.

[0040...

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 discloses a method, a system and equipment for improving privacy query online efficiency and a storage medium, specifically, privacy query is decomposed into an offline part and an online part, the offline part refers to that user query performs related data preparation and calculation work offline, and the online part refers to that data is requested from a database in real time. In the offline stage, the client obtains the'intermediate value 'of total data through an algorithm, in the online stage, the client obtains the position of the data needing to be inquired in the database through the'intermediate value', the client initiates a request to the database to obtain the data, and data items needing to be inquired are obtained by combining the previous intermediate value. The privacy of data query can be protected, and meanwhile, the efficiency of data query is improved. The database privacy query efficiency bottleneck is solved, and the financial service privacy protection requirement can be well supported. Particularly, when a bank performs joint modeling and portraying on customers and enterprises, privacy and performance can be ensured.

Description

technical field [0001] The invention relates to the field of database query, in particular to a method, system, device and storage medium for improving online efficiency of privacy query. Background technique [0002] A private query of a database refers to querying something on a database without leaving a trail of what the query is about. At present, the existing privacy query algorithm needs to traverse all the data, so the algorithm complexity is O(n), and the efficiency becomes the bottleneck in practical applications, especially in large databases. The invention proposes a database private query algorithm that can improve the efficiency of private query. Specifically, by decomposing the private query into two parts, offline and online, the client obtains the "intermediate value" of the full amount of data through the algorithm in the offline part. In the online stage, the client The terminal knows the location of the data to be queried in the database through the "int...

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
IPC IPC(8): G06F16/903G06F16/901
CPCG06F16/90335G06F16/901
Inventor 张敬之臧铖陈嘉俊郭东升
Owner CHINA ZHESHANG BANK
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products