面向周期边查询的高效图流概要技术

李卓,刘帅君,刘开华

Efficient graph stream summarization technology for periodic edge queries

Zhuo LI,Shuaijun LIU,Kaihua LIU

表 1 不同图流概要技术在Network-Flow数据集中插入和查询操作的平均时间成本

Tab.1 Average time cost of inserting and querying process using different graph stream summarization techniques in Network-Flow datasets

方案 t/s 插入 节点权重查询 频繁边 查询 频繁点 查询 周期边 查询 PIM 1.51×10−7 2.41×10−5 3.42×10−3 6.07 3.47×10−3 PDMatrix 2.34×10−7 4.81×10−5 1.10×10−2 4.44 2.88 PTCM 2.01×10−7 2.08×10−5 3.77 21.86 3.19 PCuckoo 5.67×10−6 9.12×10−6 3.49 13.19 4.99 Periodic 4.08×10−8 — — — 4.15×10−3