基于滑动窗口的概率数据流上的聚集查询

摘要	第1-5页
Abstract	第5-6页
第一章 绪论	第6-16页
·研究的背景与意义	第6-7页
·相关工作	第7-15页
·基于滑动窗口的数据流上的聚集查询	第7-10页
·概率数据流上的聚集查询	第10-12页
·概率数据上的Top-K查询	第12-14页
·概率数据流上的频繁项查询	第14-15页
·本文主要贡献	第15页
·文章结构	第15-16页
第二章 问题描述	第16-20页
·概率数据流模型	第16-18页
·概率数据流上滑动窗口内的聚集查询	第18-20页
第三章 基于滑动窗口的概率数据流上的值聚集查询	第20-32页
·SUM,F_1问题	第20-23页
·rEH算法	第20-21页
·误差和时空复杂度分析	第21-23页
·F_0问题的处理	第23-29页
·以前的求F_0的算法	第23-24页
·wpFM概要结构	第24-26页
·误差和时空复杂度分析	第26-28页
·取样算法	第28-29页
·实验分析	第29-32页
第四章 概率数据流上滑动窗口内的Top-K查询	第32-43页
·精确算法	第33-35页
·基于取样(sampling)的近似算法	第35-37页
·基于普阿松(poisson)分布的近似算法	第37-41页
·实验分析	第41-43页
第五章 概率数据流上滑动窗口内的频繁项查询	第43-50页
·精确算法	第44-46页
·基于取样的近似算法	第46-47页
·基于普阿松(poisson)分布的近似算法	第47-50页
第六章 总结与展望	第50-51页
参考文献	第51-54页
致谢	第54-55页
硕士期间发表的论文	第55-56页