格雷厄姆·科尔莫德;斯里坎塔·蒂尔塔普拉;徐伯坚 传感器数据稳健聚合的时间延迟草图。 （英语） Zbl 1210.68052号 SIAM J.计算。 39，第4期，1309-1339（2009）. 摘要：我们提出了一个用于汇总网络数据的新草图。草图具有以下特性，这些特性使其在分布式流场景（如传感器网络）中的通信效率聚合中非常有用：草图对重复不敏感，即相同数据的重新插入不会影响草图，因此也不会影响聚合的估计。与以前用于传感器数据聚合的不区分重复的草图不同，它也是时间衰减的，因此草图中数据项的权重可以根据用户特定的衰减函数随时间减少。草图可以为各种数据集合提供可证明的近似保证，包括总和、中值、分位数和频繁元素。草图的大小和更新它所花费的时间在相关数据的大小上都是对数的。此外，在分布式数据上计算的多个草图可以组合在一起，而不会损失准确性。据我们所知，这是第一个结合了上述所有特性的草图。 引用于4文件 MSC公司： 第68页，共15页 数据库理论 68第05页 数据结构 68瓦40 算法分析 关键词：传感器网络;数据流;时间衰减;异步;数据聚合;重复 PDF格式BibTeX公司 XML格式引用 \textit{G.Cormode}等人，SIAM J.Compute。39，第4号，1309--1339（2009；Zbl 1210.68052） 全文： 内政部