Moving object range query method

A technology of moving objects and query methods, which is applied in the field of high-performance computing, can solve the problems of response time impact, and the query algorithm of moving object range cannot be well dealt with, and achieves the effect of improving query processing efficiency.

Active Publication Date: 2017-11-17
CHINA SHENHUA ENERGY CO LTD +2
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Moving object range query method
  • Moving object range query method
  • Moving object range query method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The specific implementation manners of the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the specific implementation manners described here are only used to illustrate and explain the embodiments of the present invention, and are not intended to limit the embodiments of the present invention.

[0020] The inventor of the present application has investigated many LBS technologies and found that system throughput is a key factor in many big data applications, and optimizing the processing time of a single query cannot be the key to improving the throughput of the entire system. For most applications, the response time of a single query can meet the requirements as long as it reaches the second level, and there is no need to deliberately pursue the response time of a single query. For example, for a typical taxi application (APP), most users only need a few seconds Response...

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 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 ...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/24532G06F16/9537
Inventor 薛忠斌何宁汤杰刘明洋晋世仲李艾宸王长周
Owner CHINA SHENHUA ENERGY CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap