-
公开(公告)号：CN115774734A
公开(公告)日：2023-03-10
申请号：CN202211447832.9
申请日：2022-11-18
Applicant: 哈尔滨工业大学
IPC: G06F16/2455 , G06F16/22
Abstract: 本发明公开了一种面向大型异构信息网络的子图检索方法，所述方法包括如下步骤：步骤一、索引构建；步骤二、设计Ψ‑NMC算法；步骤三、基于索引的Ψ‑NMC计算；步骤四、子图查询。该方法研究星型模式异质图上的子图问题，而不要求用户指定一条元路径或者给出关系约束，提供了一种高效的在线和基于索引的解决方案。本发明提出了一种新颖的空间高效的索引结构CM‑tree，并基于CM‑tree开发了一系列相关算法，分别是基于索引的元路径候选集合剪枝策略、优化的候选集合验证顺序、早停策略。利用这三种优化方法再加上提出的计算Ψ‑NMC的快速算法，有效提升查询算法的时间效率。
Search Results
1
records
(took 0.011 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
