文件名称：一种大域数据流中缺失值的填充方法 (2011年)
文件大小：173KB
文件格式：PDF
更新时间：2024-05-27 05:03:30
自然科学 论文
在网络流量监控等数据流应用场景中，数据流中的IP地址等属性的值域往往很大，对于连续到达的数据流，管理系统一般不存储全体数据集，而是维护一个较小规模的数据概要。对于这类大域数据流中的缺失数据，难以采用邻近值填充等传统方法进行填充，也不能轻易删除。最小计数概要是一种轻量级的数据流概要，适合大域数据流的概要维护。本文基于最小计数概要及其维护技术，提出最小频率概要，并根据这两种概要填充大域数据流中的缺失数据。该填充方法首先设计一组两两独立的Hash函数族，将一段时间内大域数据流的属性值（如网络流量）映射并累加到非