一种基于二次哈希开链的图精准搜索方法

    公开(公告)号:CN117556094A

    公开(公告)日:2024-02-13

    申请号:CN202311733053.X

    申请日:2023-12-15

    Applicant: 河南大学

    Abstract: 本发明涉及数据处理技术领域,具体涉及一种基于二次哈希开链的图精准搜索方法,该方法包括:遍历图数据库中所有图的路径节点;利用双哈希的方法完成索引构建;遍历查询图数据库中的图路径节点;利用初始索引特征先验剪枝;采用路径合成的方法筛选出最终的候选集。本发明利用二次哈希以及开链法对所需要筛选的候选集进行筛选或定位,使得大规模图数据库的图搜索算法在很多高科技领域取得应用,极大地处理了常规哈希中存在的时间冲突,减少图搜索过程中过滤阶段产生的耗时,从而改善搜索速度,并在一定程度上减少索引构建的时间,并提高了模型整体特征提取能力。

Patent Agency Ranking