Method for realizing and using MRS tree data structure under multi-user space query

Abstract

The invention discloses a data structure. The data structure comprises a property dimension set. Through the data structure, a readable storage medium storing a data structure program can respond to multi-user space query, a multi-dimension query request is processed quickly and efficiently, the extendibility of the readable storage medium is enhanced, and memory resource expenditure is reduced for a service provider and users. The invention furthermore discloses a method for processing an external multi-user query request based on the data structure. Through the method, diversified query demands of a large number of users can be correctly reflected, the blank of multi-user space query processing in a data outsourcing scene is filled up, and the query processing efficiency and service quality of the service provider are improved. The invention furthermore discloses a verification method. Through the verification method, the authenticity, correctness and integrity of multi-user space query can be verified at the same time, and the reliability of data, used by the users, of the service provider is ensured. In the data outsourcing scene, the invention furthermore provides a multi-user space query verification method according to user preferences, an application device and a query verification system.

Description

technical field [0001] The invention relates to the technical field of geospatial location services, in particular to a method, device and system for realizing and using the MRS tree data structure under multi-user spatial query. Background technique [0002] With the continuous prosperity of location-based services (LBS) and geographic location tagging technologies on mobile devices, the points of interest (pointof Interest, POI, such as restaurants, tourist attractions, hotels, entertainment facilities, etc.) are becoming richer and richer in information. For a POI, such as a restaurant, the information owned by the data owner includes not only the specific location information of the restaurant, but also a large amount of non-location information, such as average price, user evaluation, and dish style. Therefore, in order to provide users with better query services, it is necessary to make more comprehensive use of POI location and non-location information. However, in ...

AI Technical Summary

Problems solved by technology

However, for multi-user scenarios, these methods cannot satisfy multi-dimensional queries in multi-user scenarios, that is, queries that include both location and non-location attributes.

In this scenario, not only are multiple users in different locations, but they also have different characteristics of the desired results, which increase the complexity of the query

Images