[发明专利]一种基于时间约束的时间图近似查询方法及装置

权利要求书

1.一种基于时间约束的时间图近似查询方法，其特征在于，包括如下步骤：

S1：接收若干查询图，将若干所述查询图按照时间顺序放入查询等待队列；

S2：从所述查询等待队列依次取出若干所述查询图,并接收相对应的受限跳数h；

S3：将所述查询图在预存储的时间图中进行所述受限跳数h范围内的近似匹配，得到近似查询结果集；

S4：根据所述近似查询结果集和所述查询图的时间约束关系进行筛选，得到最终查询结果集；

S5：输出最终查询结果集，结束时间图近似查询。

2.根据权利要求1所述的基于时间约束的时间图近似查询方法，其特征在于，所述时间图内的相邻两个节点之间设有时间区间，所述时间约束关系为两个所述时间区间的关系，所述时间约束关系包括先于、部分重叠和包含。

3.根据权利要求2所述的基于时间约束的时间图近似查询方法，其特征在于，所述时间约束关系还包括时间约束值Δt,{ΔtαT|α∈{＜，≤，＝,＞,≥}}，其中，T为时间阈值；

两个所述时间区间之间先于关系下的先于时间间隔与所述时间约束值Δt相干；

两个所述时间区间之间部分重叠关系下的重叠时间区域与所述时间约束值Δt相干。

4.根据权利要求1所述的基于时间约束的时间图近似查询方法，其特征在于，所述步骤S3具体包括如下步骤

S31：读取所述查询图的第一个表项Q₀，得到所述表项Q₀的节点值和出入度值，并与所述时间图进行匹配得到点匹配结果集ResultV和边匹配结果集ResultE；

S32：根据所述步骤S31中的所述边匹配结果集ResultE进行合并，将合并结果放入结果集ResultQ，并更新所述点匹配结果集ResultV，而后清空执行合并后的所述边匹配结果集ResultE；

S33：读取所述查询图的下一个表项Q₁，得到所述表项Q₁的节点值和出入度值，并与所述时间图进行匹配更新所述点匹配结果集ResultV和所述边匹配结果集ResultE；

S34：根据所述步骤S33中的所述边匹配结果集ResultE进行合并，将合并结果放入所述结果集ResultQ，并更新所述点匹配结果集ResultV，而后清空所述边匹配结果集ResultE边匹配结果集；

S35：重复所述步骤S33和所述步骤S34直至读取完所述查询图内所有表项，得到所述近似查询结果集。