计算机应用研究

作者：侯晓双,张俊,

单位：大连海事大学信息科学技术学院,辽宁大连116026；

关键词：图数据流,图模式匹配,时间尊重,

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

来源：2021年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第7期