图数据流上时间尊重图模式匹配算法研究
Time-respecting graph pattern matching on streaming graph作者机构：大连海事大学信息科学技术学院辽宁大连116026
出 版 物：《计算机应用研究》 (Application Research of Computers)
年 卷 期：2021年第38卷第7期
页 面：1988-1992页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学]
摘 要：现有的动态子图匹配研究中忽略了模式图中的时间信息,使用户难以得到想要查询的真实结果。针对这种情况,首先设计一种简洁的中间结果保存形式,将匹配结果直接在数据图中以图进行存储;接着改进边缘转换模型,当数据图有边插入/删除时对其快速增量维护并报告结果;最后根据边转换模型设计了一个时间尊重图模式匹配算法,提高了匹配搜索效率。对真实网络流量数据和综合社交流数据进行实验评估,结果表明算法能够有效减少图模式匹配的执行时间和空间花销。
维普期刊数据库
同方期刊数据库