一种用于经济犯罪侦察分析的图数据库匹配方法及装置

摘要

本发明提供一种用于经济犯罪侦察分析的图数据库匹配方法及装置，所述方法包括确定查询图q到数据图库g的每一条边的边投影表ep1，ep2，...，epn，构成边投影表集合{ep1，ep2，...，epn}；判断投影表epn是否为空，如果不为空，则将边投影表集合{ep1，ep2，...，epn}依次从1到n逐条取出记录写入中间结果缓冲区rcn，直至rcn写满并转入中间结果处理步骤。本发明采用广度优先搜索策略与深度优先搜索策略结合，采用不是每得到一个中间结果就前进，而是一次计算出n条中间结果，对这n条中间结果一起进行下一条边的扩展。本发明提供解决经济侦察中海量涉经济类交易数据组成的图形网络的模式匹配问题，用于帮助经侦办案人员发现可疑交易模式、行为，提高办案效率与准确度。