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

Cpir-v Nearest Neighbor Privacy Preserving Query Method Based on Spark and Huffman Coding

A query method and privacy protection technology, which is applied in the field of CPIR-V nearest neighbor privacy protection query, can solve problems such as large amount of calculation, long calculation time, and increased calculation complexity, so as to reduce calculation time, reduce calculation amount, and protect Query Privacy Effects

Active Publication Date: 2020-09-29
NORTHEASTERN UNIV LIAONING
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The CPIR algorithm greatly reduces the complexity of communication, but also increases the complexity of calculation, ensuring the strongest degree of privacy protection
However, LBS privacy protection involves a large number of calculation operations and complex transformation operations. The CPIR algorithm needs to scan the entire data space during calculation, resulting in a large amount of calculation and a long calculation time, which makes the computing power of traditional computing platforms unable to meet the existing requirements. needs

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
  • Cpir-v Nearest Neighbor Privacy Preserving Query Method Based on Spark and Huffman Coding
  • Cpir-v Nearest Neighbor Privacy Preserving Query Method Based on Spark and Huffman Coding
  • Cpir-v Nearest Neighbor Privacy Preserving Query Method Based on Spark and Huffman Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0040] like figure 1 As shown, the present invention provides a kind of CPIR-V nearest neighbor privacy protection query method based on Spark and Huffman encoding, comprising:

[0041] 1), process the file to obtain the grid, and read the nearest neighbor matrix data of the grid in the file;

[0042]Divide the Voronoi diagram according to the interest points of the spatial data in the file, then divide the spatial data through the Voronoi diagram to obtain the Voronoi lattice, then perform grid division on the Voronoi lattice, count the number of potential nearest neighbors of the grid, and finally obtain the nearest neighbor matrix of the grid . The Voronoi diagram embodies the topological relationship of neighbors between spatial objects through the division of space, and each polygon in the diagram is called a Voronoi lattice, and the sides of the Voronoi latti...

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 CPIR-V nearest neighbor privacy-preserving query method based on Spark and Huffman coding. The CPIR-V nearest neighbor privacy-preserving query method based on Spark and Huffman coding comprises the following steps: compressing data of a nearest neighbor matrix by using Huffman coding to reduce data Bit in each grid; storing compressed data, the code length of characters and an element maximum value in an empty database HBase; reading data in the HBase database by using a server side, caching the data in RDD of a Spark parallel frame, grouping the CPIR nearest neighbor matrix in RDD according to a parallel strategy, carrying out CPIR parallel calculation according to query information by a Spark server side after grouping, aggregating calculating results of the groups, and then transmitting a query result and the code length of the characters to a client side; analyzing the query result by using the client side to obtain a value of a query bit, and decompressing the value of the query bit to obtain query information. By the privacy-preserving query algorithm based on Spark parallelization and Huffman coding, query privacy of a user is preserved and the query efficiency is improved on the basis of the original query effect in a big data application scene.

Description

technical field [0001] The invention relates to the technical field of communication networks, in particular to a CPIR-V nearest neighbor privacy protection query method based on Spark and Huffman coding. Background technique [0002] With the continuous development and production of mobile devices, the emergence of various positioning methods and various communication methods, due to the emergence of various positioning technologies, the popularization of mobile terminals and the wide use of communication equipment, location-based services (LBS) as the representative mobile applications have entered the era of mobile big data. It is not enough to deal with the increasing amount of data only by relying on the computing power of the existing PC and server organizational structure, but if the computing power is improved by upgrading the hardware equipment, a lot of financial and material resources will be wasted, and effective Horizontal scalability and maintainability. Ther...

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): G06F16/22G06F16/2453G06F21/62
CPCG06F16/221G06F16/2272G06F16/24532G06F21/6227G06F21/6245
Inventor 王波涛王国仁陈月梅李昂岳春成
Owner NORTHEASTERN UNIV LIAONING
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