论文部分内容阅读
这篇论文为动态地在在数据溪流计算频率上滑动窗口计算频率计数论述二个一个通行证算法数指定 exceedinguser 的阀值 epsilon。第一个算法构造子窗口并且在滑动窗户，和每个子窗口周期性地删除 expiredsub 窗户维持概括数据结构。第一个算法至多输出 1/epsilon + 为在最近的 N 元素上的频率询问的 1 个元素。第二个算法改编多重层次方法处理数据溪流。最近的 N 元素的 Oncethe 大意被构造了，第二个算法罐头在最近的 n (n【=N ) 上提供答案给频率询问元素。第二个算法至