基于Top-k持续匹配机制的动态图查询方法
来源：计算机应用与软件杂志2025年第2期北京时间：
作者：邹付兵, 刘凡, 刘强, 钟荣锋
摘要：为实现高效的持续图形查询，提出一种基于Top-k持续匹配机制的动态图查询方法。通过遍历标记版本图来识别持续匹配，其中每个节点、边和标签均存在于图中的时间间隔集，标记版本图的高效内存布局允许在每个快照快速检索相邻节点；为了减少候选匹配的数量，引入基于Bloom滤波器的邻域和路径时间索引，利用基于时间索引确定持续时间阈值。实验验证了该方法能够有效实现最持续动态图查询，并且具有较高的计算效率。
关键词：持续匹配, 图形查询, 标记版本图, 阈值
