Privacy-preserving spatial keyword query method

Abstract

The invention relates to a privacy-protected spatial keyword query method, comprising: establishing a spatial text database index; uniformly encrypting the spatial coordinates and text weights of the smallest outsourcing rectangle and data points in the index; The positional relationship of the smallest enclosing rectangle; according to the different situations of the positional relationship, use the coordinates of the query source to construct a corresponding query request; calculate the key value of the smallest enclosing rectangle in the priority queue and the key value of the data point in the priority queue; according to the above The key-value, priority queue sorts the smallest outbound rectangle and data points, and outputs the top k data points that satisfy the user's query request. The invention constructs a safe query index by performing unified encryption processing on the position information and text description in the index, and designs a space keyword query algorithm based on the security index to realize efficient space keyword query for privacy protection.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a privacy-protected spatial keyword query method. Background technique [0002] With the widespread application of location-based services (Location-based Services, LBS) in the mobile Internet, spatial keyword query services have also attracted more and more attention from industry and academia in recent years. A collection of spatial text objects is known, such as a collection of points of interest (POI), and a query request based on user location and user query keywords, and the spatial distance and text The k most related objects in terms of similarity. Such query service has been widely used in Internet services such as Google Map and Foursquare. In order to achieve better availability and cost savings, more and more data owners tend to outsource their data services, including their data, indexes, and query algorithms, to cloud computing environments. For example, ...

AI Technical Summary

Problems solved by technology

[0004] The existing technologies on the above problems mainly focus on the privacy protection technology of spatial query or text query. However, because the spatial keyword query uses both the relevance of the text and the spatial distance to pruning and querying, these have been Some privacy protection techniques cannot be directly used to solve the privacy protection problem in spatial keyword query

Images