[发明专利]移动对象查询装置

说明书

技术领域

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

背景技术

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

目前，关于LBS的研究主要专注于解决移动对象的快速更新和查询实时响应问题。但是，本申请发明人在实现本发明的过程中发现，这类方案具有如下缺陷：

1)此类方案需要构建复杂的索引结构，并随后续更新的到来不断维护索引结构。

2)随着用户数量的迅猛增长和应用场景的不断丰富，其算法处理框架不能很好的应对大数据下位置服务的新需求。

因此，需要找到新的移动对象查询方案，以满足大数据下位置服务的查询需求。

发明内容

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

为了实现上述目的，本发明实施例提供一种移动对象查询装置，所述移动对象查询装置包括：预处理模块，用于通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据；以及执行模块，与所述预处理模块通信，用于从所述预处理模块获取所述移动对象更新数据和所述查询数据，并通过多核CPU对所述移动对象更新数据和所述查询数据重新构建索引，再通过GPU对构建好的索引结构进行计算，以获得查询结果。

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

可选地，所述执行模块包括：接收子模块，与所述预处理模块通信，用于从所述预处理模块获取所述移动对象更新数据和所述查询数据；第一执行子模块，与所述接收子模块通信，用于通过多核CPU对所述移动对象更新数据和所述查询数据重新构建索引；以及第二执行子模块，与所述第一执行子模块通信，用于通过GPU对构建好的索引结构进行计算，以获得查询结果。

可选地，所述执行模块被配置为通过一个多核CPU对所述移动对象更新数据和所述查询数据重新构建索引，并通过若干个GPU对构建好的索引结构进行计算。

可选地，所述移动对象查询装置还包括：调度模块，与所述执行模块通信，用于获取所述查询结果，并将所述查询结果分发给用户。

可选地，所述调度模块包括：分发子模块，与所述执行模块通信，用于获取所述查询结果并将所述查询结果分发至用户；以及删除子模块，与所述执行模块通信，用于获取并删除所述执行模块进行计算的过程中所产生的中间结果。

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

本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：

图1是根据本发明实施例的移动对象查询装置的结构示意图；

图2是根据本发明实施例的GPGPU模型的架构示意图；

图3是根据本发明实施例的执行模块的结构示意图；

图4是根据本发明实施例的调度模块的结构示意图；以及

图5是根据本发明实施例的查询处理框架的示意图。

附图标记说明

100预处理模块 200 执行模块

300调度模块 201 接收子模块

202第一执行子模块 203 第二执行子模块

301分发子模块 302 删除子模块

具体实施方式

以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。