[发明专利]移动对象范围查询方法

说明书

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

技术领域

本发明涉及高性能计算领域和数据库领域，具体地涉及一种移动对象范围查询方法。

背景技术

随着全球定位系统、无线通信技术、移动计算技术、网络技术等的飞速发展，大量移动设备(如手机、平板电脑和各种车载设备)逐渐进入人们的日常生活，基于位置的服务(Location based Service，LBS)逐渐兴起并得到广泛应用。LBS是指移动设备利用各种定位技术获得当前位置信息，然后通过无线网络得到某项服务，例如：用户可以开展智能交通控制、污染物的扩散监测、飓风的移动路径及影响范围监测等。

但是，本申请发明人在实现本发明的过程中发现，已有移动对象范围查询算法具有如下缺陷：在已有的移动对象范围查询算法中，都采用了每次处理一个查询(one-by-one)的方式，而当大量查询到来，查询需要排队等待响应，而排队等待的时间，又会对查询的整体响应时间产生影响。

因此，随着用户数量的不断增多，应用场景的不断丰富，已有移动对象范围查询算法不能很好地应对新出现的需求，需要找到新的移动对象范围查询方案，以满足大数据下位置服务的查询需求。

发明内容

本发明实施例的目的是提供一种移动对象范围查询方法，该移动对象范围查询方法用于实现满足大数据下位置服务的查询需求的移动对象查询方案。

为了实现上述目的，本发明实施例提供一种移动对象范围查询方法，包括：通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据；通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引，使其中相互对应的移动对象更新数据和查询数据存储在格网的同一单元格中；以及通过GPU对格网中各个单元格中的移动对象更新数据和查询数据进行并行计算。

可选地，所述通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据包括：将缓存器配置为具有多个快照空间，且在每个快照空间中，通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据。

可选地，所述通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引包括：将各移动对象更新数据索引至格网中与该移动对象更新数据的二维欧式空间坐标相对应的单元格中；以及将各查询数据索引至格网中与该查询数据相匹配的移动对象更新数据所在的单元格中。

可选地，所述通过多核CPU对所述移动对象更新数据和所述查询数据构建格网索引还包括：多核CPU将构建完成的格网索引的数据以单元格为单位输送至GPU端。

可选地，当格网中的单元格中所聚集的数据的量超出设定阈值时，在GPU端将该单元格划分为至少两个子单元格，并将各数据相应存储至对应的子单元格中。

可选地，所述移动对象范围查询方法还包括：将GPU的计算结果分发给用户，并删除进行计算的过程中所产生的中间结果。

另一方面，本发明提供一种计算可读存储介质，该计算机可读存储介质上存储有计算机指令，该计算机指令用于使得所述计算机执行本申请上述的方法。

通过上述技术方案，本发明实施例所具有的有益效果是：本发明实施例提出了一种基于新硬件环境下的高吞吐量移动对象范围查询方法，其充分发挥了大内存、多核CPU、GPU的特点，从而提高了移动对象的查询处理效率，更能满足大数据下基于位置服务的用户查询需求。