路网中移动对象查询方法

    公开(公告)号:CN107341193A

    公开(公告)日:2017-11-10

    申请号:CN201710446636.2

    申请日:2017-06-14

    Abstract: 本发明实施例提供一种路网中移动对象查询方法,属于高性能计算领域和数据库领域。该路网中移动对象查询方法,用于服务器端,且包括:获取移动对象更新数据和用户输入的查询数据;采用多核CPU,基于移动对象在路网中所在的节点对所获取的移动对象更新数据进行聚集索引以及基于查询数据在路网中所在的边来对所获取的查询数据进行聚集索引;以及将聚集索引后的数据放入GPU中进行基于最近邻KNN算法的计算,以获得查询结果。本发明实施例提出了一种基于新硬件环境下的高吞吐量路网中移动对象查询方法,其充分发挥了大内存、多核CPU、GPU的特点,从而提高了移动对象的查询处理效率,更能满足大数据下基于位置服务的用户查询需求。

    路网中移动对象查询方法

    公开(公告)号:CN107341193B

    公开(公告)日:2021-02-02

    申请号:CN201710446636.2

    申请日:2017-06-14

    Abstract: 本发明实施例提供一种路网中移动对象查询方法,属于高性能计算领域和数据库领域。该路网中移动对象查询方法,用于服务器端,且包括:获取移动对象更新数据和用户输入的查询数据;采用多核CPU,基于移动对象在路网中所在的节点对所获取的移动对象更新数据进行聚集索引以及基于查询数据在路网中所在的边来对所获取的查询数据进行聚集索引;以及将聚集索引后的数据放入GPU中进行基于最近邻KNN算法的计算,以获得查询结果。本发明实施例提出了一种基于新硬件环境下的高吞吐量路网中移动对象查询方法,其充分发挥了大内存、多核CPU、GPU的特点,从而提高了移动对象的查询处理效率,更能满足大数据下基于位置服务的用户查询需求。

    移动对象查询装置
    10.
    发明公开

    公开(公告)号:CN107341126A

    公开(公告)日:2017-11-10

    申请号:CN201710446556.7

    申请日:2017-06-14

    CPC classification number: G06F15/0283 G06F17/3087

    Abstract: 本发明实施例提供一种移动对象查询装置,属于高性能计算领域和数据库领域。所述移动对象查询装置包括:预处理模块,用于通过缓存器缓存实时检测的移动对象更新数据和用户输入的查询数据;以及执行模块,与所述预处理模块通信,用于从所述预处理模块获取所述移动对象更新数据和所述查询数据,并通过多核CPU对所述移动对象更新数据和所述查询数据重新构建索引,再通过GPU对构建好的索引结构进行计算,以获得查询结果。本发明实施例提出了基于新硬件环境下的高吞吐量移动对象查询处理框架,可以充分发挥大内存、多核CPU、GPU的特点,从而提高了移动对象的查询处理效率,更能满足大数据下基于位置服务的用户查询需求。

Patent Agency Ranking