流数据近似统计算法研究

流数据的统计是许多决策支持系统的关键所在。研究了流数据的分布特点，定义了评价函数f，设计了一种系统框架，扩展了指数级直方图，提出了松散性指数级直方图及其动态维护算法，基于滑动窗口技术解决了流数据的统计问题。该方案利用o(1/εlog^2n)比特的空间，解决了流数据最近n个数据中值为1的个数统计问题，并保证相对误差不大于ε。理论和实践表明，f值越大，其优势越明显。