[发明专利]一种基于子图匹配的大规模数据并行查询方法

权利要求书

1.一种基于子图匹配的大规模数据并行查询方法。其特点在于，采用邻接表存储方式，充分利用了图的拓扑信息和属性信息，将子图匹配过程转换为数据邻接表与查询邻接表之间对应顶点的邻接信息包含判断过程；并将数据候选集划分为多个区域，通过并行的方式对各个区域优先选择候选数据较小的查询点进行匹配，结合分布式平台得到查询结果。

2.根据权利要求1所述的方法，其中，对数据图和查询图针对顶点出边及该边所连接的邻接点信息建立邻接表，查询图中属性未知的顶点采用_(空属性)表示。匹配过程中要求查询图中已确地信息完全包含于数据图相关顶点邻接表信息中，空属性可匹配任意信息。

3.根据权利要求1所述的方法，根据Rank值排序，确定起始查询顶点，并通过数据图中匹配查询顶点的n个顶点，将数据候选集分为n个区域，各区域可并行进行匹配，匹配时可根据已知顶点确定该顶点各邻接点的候选区域大小，优先选择候选区域较小的查询顶点进行匹配包含判断，剔除冗余或错误顶点。

4.根据权利要求1所述的方法，在匹配过程中，若某区域某查询顶点候选集剔除为空，则该区域无匹配结果；若匹配完所有查询顶点，匹配候选集均不为空，则返回查询结果。

5.根据权利要求1所述的方法，若查询为星型查询时，则仅通过对中心顶点的信息包含判断，就能得到匹配结果。