《计算机应用研究》|Application Research of Computers

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

Time-respecting graph pattern matching on streaming graph

免费全文下载 (已被下载 次)  
获取PDF全文
作者 侯晓双,张俊
机构 大连海事大学
统计 摘要被查看 次,已被下载
摘要 现有的动态子图匹配研究中忽略了模式图中的时间信息,使用户难以得到想要查询的真实结果。针对这种情况,首先设计一种简洁的中间结果保存形式,将匹配结果直接在数据图中以图进行存储;接着改进边缘转换模型,当数据图有边插入/删除时对其快速增量维护并报告结果;最后根据边转换模型设计了一个时间尊重图模式匹配算法,提高了匹配搜索效率。对真实网络流量数据和综合社交流数据进行实验评估,结果表明算法能够有效减少图模式匹配的执行时间和空间花销。
关键词 图数据流 图模式匹配 时间尊重 算法
基金项目
本文URL http://www.arocmag.com/article/02-2021-07-005.html
收稿日期
修回日期
页码 -
中图分类号 TP520.99
文献标志码