移动对象范围查询方法技术

本发明专利技术实施例提供一种移动对象范围查询方法，属于高性能计算领域和数据库领域。该移动对象范围查询方法包括：通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据；通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引，使其中相互对应的移动对象更新数据和查询数据存储在同一单元格中；以及通过GPU对格网中各个单元格中的移动对象更新数据和查询数据进行并行计算。本发明专利技术实施例充分发挥了大内存、多核CPU、GPU的特点，从而提高了移动对象的查询处理效率，更能满足大数据下基于位置服务的用户查询需求。

Range query method for moving objects

The embodiment of the invention provides a range query method for moving objects, belonging to the field of high performance computing and database. The mobile object range query method includes: data query and update data for user input by moving object detecting buffer cache; through multi-core CPU to the mobile object update data and the query data to construct grid index, moving objects which correspond to each other to update the data and query data stored in the same cell; and through the GPU data and query data of moving objects in each grid cell update in parallel computing. The embodiment of the invention makes full use of the characteristics of large memory, multi-core CPU and GPU, thereby improving the query processing efficiency of moving objects, and better meeting the user query requirements of location-based services under big data.

【技术实现步骤摘要】
移动对象范围查询方法
本专利技术涉及高性能计算领域和数据库领域，具体地涉及一种移动对象范围查询方法。
技术介绍
随着全球定位系统、无线通信技术、移动计算技术、网络技术等的飞速发展，大量移动设备(如手机、平板电脑和各种车载设备)逐渐进入人们的日常生活，基于位置的服务(LocationbasedService，LBS)逐渐兴起并得到广泛应用。LBS是指移动设备利用各种定位技术获得当前位置信息，然后通过无线网络得到某项服务，例如：用户可以开展智能交通控制、污染物的扩散监测、飓风的移动路径及影响范围监测等。但是，本申请专利技术人在实现本专利技术的过程中发现，已有移动对象范围查询算法具有如下缺陷：在已有的移动对象范围查询算法中，都采用了每次处理一个查询(one-by-one)的方式，而当大量查询到来，查询需要排队等待响应，而排队等待的时间，又会对查询的整体响应时间产生影响。因此，随着用户数量的不断增多，应用场景的不断丰富，已有移动对象范围查询算法不能很好地应对新出现的需求，需要找到新的移动对象范围查询方案，以满足大数据下位置服务的查询需求。
技术实现思路
本专利技术实施例的目的是提供一种移动对象范本文档来自技高网...

【技术保护点】
一种移动对象范围查询方法，其特征在于，所述移动对象范围查询方法包括：通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据；通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引，使其中相互对应的移动对象更新数据和查询数据存储在格网的同一单元格中；以及通过GPU对格网中各个单元格中的移动对象更新数据和查询数据进行并行计算。

【技术特征摘要】
1.一种移动对象范围查询方法，其特征在于，所述移动对象范围查询方法包括：通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据；通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引，使其中相互对应的移动对象更新数据和查询数据存储在格网的同一单元格中；以及通过GPU对格网中各个单元格中的移动对象更新数据和查询数据进行并行计算。2.根据权利要求1所述的移动对象范围查询方法，其特征在于，所述通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据包括：将缓存器配置为具有多个快照空间，且在每个快照空间中，通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据。3.根据权利要求1所述的移动对象范围查询方法，其特征在于，所述通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引包括：将各移动...

【专利技术属性】
技术研发人员：薛忠斌，何宁，汤杰，刘明洋，晋世仲，李艾宸，王长周，
申请(专利权)人：中国神华能源股份有限公司，北京国华电力有限责任公司，神华国华北京电力研究院有限公司，
类型：发明
国别省市：北京,11