Integrity verification method for range queries for outsourced spatial databases

An integrity verification and database technology, applied in the field of database processing, can solve problems such as reducing service quality, and achieve the effects of improving query efficiency, improving utilization rate, and high security

Active Publication Date: 2017-02-01
XI AN JIAOTONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, during the process of executing the query, the service provider may modify the query results, such as deleting some query results, thereby reducing the service quality without the user's knowledge

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
  • Integrity verification method for range queries for outsourced spatial databases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0028] see figure 1 As shown, a method for verifying the integrity of a range query for an outsourced spatial database of the present invention includes the following steps: first, the user converts the range query of the two-dimensional plane into a set of one-dimensional numerical segments through an adaptive Hilbert curve, as a query condition ; Then, the service provider will return the spatial objects that meet the query conditions to the user, and the user will verify the message digest of the query result. If passed, the output query result is incomplete, otherwise the output query result is complete. Specifically include the following steps:

[0029] Step 1: The user converts the range query W=[xl,xh]×[yl,yh] of the two-dimensional plane into a one-dimensional value segment set R={R through the range query conversion method of the adaptive Hilbert c...

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 range query integrity verification method for an outsourcing space database. The method comprises the steps of 1, querying the conversion based on the range of a self-adaptive Hilbert curve and generating a one-dimensional numerical value section set; 2, establishing conversation connection between a user and a service provider of the outsourcing space database by verification, and sending the one-dimensional numerical value section set to the service provider; 3, searching the space object sets, in accordance with the query conditions, in the database by the service provider according to the one dimensional numerical value set submitted by the user and returning the object set to the user; 4, receiving the query result set returned by the service provider and performing message extract verification on the query result set by the user; 5, verifying the integrity of the result set by the user according to the adjacent space object information in the query result. The method can provide efficient and safe range query integrity verification function for the user, so the behavior of the service provider for changing the query result is restrained, and the quality of the range query service is ensured.

Description

technical field [0001] The invention belongs to the technical field of database processing, and in particular relates to a range query integrity verification method for an outsourced spatial database. Background technique [0002] With the increasing popularity of location-based services and location-aware devices, the explosion of location-related information has created a volume of spatial data that is beyond the processing capabilities of small businesses and individuals. Cloud storage services provide elastic resource allocation, which effectively reduces the data owner's maintenance overhead, so data outsourcing has become a popular service model. In order to protect the privacy of outsourced spatial data and support spatial data query, it is necessary to process the spatial data before outsourcing, build a spatial data index for query, and encrypt the spatial data content. However, because the service provider may modify the query results during the query execution pr...

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): G06F17/30
CPCG06F16/2255G06F16/2365
Inventor 桂小林田丰杨攀杨建伟张学军安健
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products