公开(公告)号：CN108121788B

公开(公告)日：2020-08-07

申请号：CN201711375508.X

申请日：2017-12-19

Applicant: 北京大学

Inventor： 李友焕 ,  邹磊

IPC: G06F16/583

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

公开(公告)号：CN108121788A

公开(公告)日：2018-06-05

申请号：CN201711375508.X

申请日：2017-12-19

Applicant: 北京大学

Inventor： 李友焕 ,  邹磊

IPC: G06F17/30

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

公开(公告)号：CN118312646A

公开(公告)日：2024-07-09

申请号：CN202410158275.1

申请日：2024-02-04

Applicant: 北京大学 ,  湖南大学

Inventor： 邹磊 ,  袁知秋 ,  李友焕

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明涉及一种面向多点对的独立路径计算方法和系统。该方法包括：将点对集合S划分为大小相同的子集合，称每个子集合为一组；对于每一组点对求解两条独立路径。所述对于每一组点对求解两条独立路径，包括：为同一组中的所有点对同时进行双向宽度优先搜索，得到第一条路径；为存在第一条路径的每对点对更新其对应的图视图；为存在第一条路径的每对点对在更新的图视图上搜索一条路径，称为第二条路径；为存在第一条路径和第二条路径的每对点对调整第一条路径和第二条路径，得到独立路径。在独立路径领域，本发明能够减少访存和计算开销，减少搜索过程中的重复记录；在多实例共享计算领域，本发明能够减少计算冗余和访存冗余，降低计算开销。