10.3969/j.issn.1007-130X.2021.09.006
大规模数据流统计中冷热流替换策略优化
对大规模数据流统计的问题进行了研究,针对大流统计的典型结构Elastic Sketch替换策略中存在的问题进行优化,优化策略解决了冷流被误判为热流插入重部的问题.针对重部中保存的不一定是最大流的问题进行优化,提出了基于最大值和组相连的替换策略,保证了存储在重部的一定是最大的流,提高了大流统计的精度,同时大大降低了热碰撞发生的概率.相比于传统的测量统计方法,在提高了测量精度的同时,减少了内存占用.
大规模数据流统计;sketch;冷流热流分离
43
TP393(计算技术、计算机技术)
国家重点研发计划2018YFB1800505
2021-09-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
1567-1573