Moving object range query method

Abstract

The embodiment of the invention provides a moving object range query method, and belongs to the field of high-performance computing and the field of databases. The moving object range query method includes: caching, through a buffer, the moving object update data detected in real time and query data input by users; constructing a grid index for the moving object update data and the query data through a multi-core CPU to enable the moving object update data and the query data, which correspond to each other therein, to be stored in the same cells; and carrying out parallel computing on the moving object update data and the query data in each cell in a grid through a GPU (Graphics Processing Unit). According to the embodiment of the invention, characteristics of a large memory, the multi-core CPU and the GPU are fully exerted, thus the query processing efficiency of moving objects is improved, and user query demands of a location based service (LBS) under big data can be more satisfied.

Description

technical field [0001] The invention relates to the fields of high-performance computing and databases, in particular to a range query method for moving objects. Background technique [0002] With the rapid development of global positioning system, wireless communication technology, mobile computing technology, network technology, etc., a large number of mobile devices (such as mobile phones, tablet computers and various vehicle-mounted devices) have gradually entered people's daily life, location-based services (Location based Service, LBS) has gradually emerged and been widely used. LBS means that mobile devices use various positioning technologies to obtain current location information, and then obtain certain services through wireless networks, such as: users can carry out intelligent traffic control, pollutant diffusion monitoring, hurricane moving path and impact range monitoring, etc. [0003] However, the inventors of the present application found in the process of ...

AI Technical Summary

Problems solved by technology

[0003] However, the inventors of the present application found in the process of implementing the present invention that the existing mobile object range query algorithm has the following defects: in the existing mobile object range query algorithm, a query is processed each time (one-by- one), and when a large number of queries arrive, the queries need to be queued for a response, and the waiting time in the queue will affect the overall response time of the query

[0004] Therefore, as the number of users continues to increase and the application scenarios continue to enrich, the existing mobile object range query algorithms cannot cope with emerging needs well. It is necessary to find a new mobile object range query solution to meet the needs of location services under big data. query requirements

Images