基于CUDA的并行空间查询方法

    公开(公告)号:CN107784001A

    公开(公告)日:2018-03-09

    申请号:CN201610741535.3

    申请日:2016-08-26

    CPC classification number: G06F17/30445 G06F17/30241 G06F17/30321

    Abstract: 本发明涉及一种基于CUDA的并行空间查询方法,属于计算机技术领域。本发明所设计的并行空间查询方法较一般的使用树型索引的空间查询方法具有明显优势。本发明只要根据查询条件通过对栅格索引对应位置的并行提取,便能够确定查询结果集。本发明合并了原始方法的过滤和精炼两步,既避免了候选集在显存与主存中的频繁传输,也避免了精确匹配时大量的计算过程,极大提高了查询效率。

Patent Agency Ranking