流数据持续热点实时识别
Electronics World（2018）
摘要
本文提出了一种扩展PIE算法,使用新型的数据结构Dynamic Cuckoo Filter替代PIE算法中的空时布隆过滤器,用Raptor码编码对象的ID信息,大幅降低对象存储所需的空间,并在后续过程解码识别持续热点的原始ID.识别阶段,扩展PIE算法利用一个Cuckoo Filter加速热点查询过程,将PIE算法识别阶段的平方时间复杂度降低为线性复杂度.实验结果证明,扩展PIE算法的查询时间复杂度和空间效率均优于PIE算法.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要