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

权利要求书

1.一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，包括以下步骤：

确定查询图q到数据图库g的每一条边的边投影表ep₁，ep₂，...，ep_n，构成边投影表集合{ep₁，ep₂，...，ep_n}；

判断投影表ep_n是否为空，如果不为空，则将边投影表集合{ep₁，ep₂，...，ep_n}依次从1到n逐条取出记录写入中间结果缓冲区rc_n，直至rc_n写满并转入中间结果处理步骤；

所述中间结果处理包括以下步骤：

判断当前中间结果缓冲区rc_n的等级即已循环的次数，设定k为中间结果处的循环次数，当k＜n且k≠n时，则判断rc_n中是否存在名为u和v的列，其中，u和v分别为第p_(k+1)条边的源和目标点，(p_(k+1)为数据库图g的边的集合)，：若果rc_n中仅存在名为u的列，把rc_n中的记录按照u列的值排序；若rc_n中仅存在名为v的列，把rc_n中的记录按照v列的值排序；若rc_n中同时存在名为u和v列，则把rc_n中的记录按照u、v列的值排序。

2.根据权利要求1所述的一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，还包括创建n个中间结果缓冲区rc₁，rc₂，...，rc_n。

3.根据权利要求1所述的一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，当epn为空时，直接进行中间结果处理步骤。

4.根据权利要求1所述的一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，还包括判断rc_n和p_(k+1)的连接结果中还有未处理结果r，r为没有产生结果的数据集合，即没有u和v出现的结果，将r中结果进行去重，当没有重复项时，则将r写入rc_(k+1)。

5.根据权利要求1所述的一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，所述方法还包括预先在数据库图g中进行图拓扑存储、属性存储和属性值存储：其中，所述图拓扑存储包括顶点表和边表存储，分别用于存储所有顶点表和边表；属性存储包括顶点属性表、边属性表、顶点属性绑定表和边属性绑定表，其中，顶点属性表和边属性表分别用于描述已经存在哪些顶点属性和边属性；顶点属性绑定表和边属性绑定表分别用于描述当前数据的每个顶点和边都绑定了何种属性，属性值的存储是指对于每个属性，用一张单独的表来存储其全部可能的属性值。

6.根据权利要求1所述的一种用于经济犯罪侦察分析的图数据库匹配方法，其特征在于，判断当前中间结果缓冲区rc_n的等级循环到k＝n时，k∈(0，n-1)，则把rc_n中的结果全部写入子图同构映射集合RS中。