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

摘要

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

主权项

1.一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，包括以下步骤：确定查询图q到数据图库g的每一条边的边投影表ep1，ep2，...，epn，构成边投影表集合{ep1，ep2，...，epn}；判断投影表epn是否为空，如果不为空，则将边投影表集合{ep1，ep2，...，epn}依次从1到n逐条取出记录写入中间结果缓冲区rcn，直至rcn写满并转入中间结果处理步骤；所述中间结果处理包括以下步骤：判断当前中间结果缓冲区rcn的等级即已循环的次数，设定k为中间结果处的循环次数，当k＜n且k≠n时，则判断rcn中是否存在名为u和v的列，其中，u和v分别为第p(k+1)条边的源和目标点，(p(k+1)为数据库图g的边的集合)，：若果rcn中仅存在名为u的列，把rcn中的记录按照u列的值排序；若rcn中仅存在名为v的列，把rcn中的记录按照v列的值排序；若rcn中同时存在名为u和v列，则把rcn中的记录按照u、v列的值排序。