[发明专利]子图查询方法

摘要

本发明公开了一种子图查询方法，属于计算机技术领域。所述方法包括：获取查询图，所述查询图的边集存在时序关系；基于时间窗口，获取图数据流当前的快照；基于所述查询图和所述快照，获取所述查询图当前的扩展链表，所述扩展链表包括多个链表节点，所述多个链表节点中L^i用于存储Ω(Preq(e_i))；根据所述扩展链表，获取所述查询图的匹配解，所述查询图的匹配解满足时序匹配条件。本发明考虑到查询图的时序特征，保证得到的匹配解与查询图之间时序匹配，提高了子图查询过程的准确性。

主权项

一种子图查询方法，其特征在于，应用于服务器中，所述方法包括：获取查询图，所述查询图的边集存在时序关系；基于时间窗口，获取图数据流当前的快照，所述图数据流是指时序从先到后的边序列，所述快照是指所述图数据流当前处于所述时间窗口内的边序列组成的图；基于所述查询图和所述快照，获取所述查询图当前的扩展链表，所述扩展链表包括多个链表节点，所述多个链表节点中L^i用于存储Ω(Preq(e_i))，所述L^i是指所述扩展链表中第i个链表节点，所述e_i是指所述查询图中第i条边，所述Preq(e_i)是指所述e_i的先决子查询图，所述先决子查询图是指所述e_i以及所述查询图中早于所述e_i的所有边组成的图，所述Ω(Preq(e_i))是指所述Preq(e_i)在所述快照中的匹配解；根据所述扩展链表，获取所述查询图的匹配解，所述查询图的匹配解满足时序匹配条件，所述时序匹配条件是指：对于所述查询图的e_i、e_j以及所述匹配解中的σ_x、σ_y，所述e_i与所述e_j之间的时序、所述σ_x与所述σ_y之间的时序相同，所述σ_x是指所述匹配解中与所述e_i匹配的边，所述σ_y是指所述匹配解中与所述e_j匹配的边。