计算机应用研究2021，Vol.38Issue(7) ：1988-1992.DOI:10.19734/j.issn.1001-3695.2020.09.0354

图数据流上时间尊重图模式匹配算法研究

Time-respecting graph pattern matching on streaming graph

侯晓双 张俊
计算机应用研究2021，Vol.38Issue(7) ：1988-1992.DOI:10.19734/j.issn.1001-3695.2020.09.0354
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

图数据流上时间尊重图模式匹配算法研究

Time-respecting graph pattern matching on streaming graph

侯晓双 1张俊1
扫码查看

作者信息

  • 1. 大连海事大学 信息科学技术学院,辽宁 大连 116026
  • 折叠

摘要

现有的动态子图匹配研究中忽略了模式图中的时间信息,使用户难以得到想要查询的真实结果.针对这种情况,首先设计一种简洁的中间结果保存形式,将匹配结果直接在数据图中以图进行存储;接着改进边缘转换模型,当数据图有边插入/删除时对其快速增量维护并报告结果;最后根据边转换模型设计了一个时间尊重图模式匹配算法,提高了匹配搜索效率.对真实网络流量数据和综合社交流数据进行实验评估,结果表明算法能够有效减少图模式匹配的执行时间和空间花销.

关键词

图数据流/图模式匹配/时间尊重

引用本文复制引用

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
参考文献量1
段落导航相关论文