| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 图形列表 | 第10-12页 |
| 表格列表 | 第12-13页 |
| 1 引言 | 第13-26页 |
| ·迫切性 | 第13-14页 |
| ·特征 | 第14-15页 |
| ·要求 | 第15-16页 |
| ·应用 | 第16-18页 |
| ·应用技术 | 第18-24页 |
| ·流数据历史 | 第24页 |
| ·论文结构 | 第24-25页 |
| ·小结 | 第25-26页 |
| 2 流数据统计研究现状 | 第26-39页 |
| ·流数据统计的特点 | 第26-27页 |
| ·流数据统计的相关工作 | 第27-31页 |
| ·流数据管理系统发展概况 | 第31-38页 |
| ·小结 | 第38-39页 |
| 3 流数据聚集统计 | 第39-58页 |
| ·滑动窗口的引入 | 第39-40页 |
| ·指数级直方图（Exponential histogram） | 第40-44页 |
| ·流数据求和统计 | 第44-51页 |
| ·流数据个数统计 | 第51-55页 |
| ·流数据的最大（小）值统计 | 第55-57页 |
| ·小结 | 第57-58页 |
| 4 流数据热门元素统计 | 第58-74页 |
| ·流数据热门元素 | 第58-59页 |
| ·问题定义 | 第59页 |
| ·相关工作 | 第59-61页 |
| ·梯形过滤算法 | 第61-67页 |
| ·波浪筛选算法 | 第67-73页 |
| ·小结 | 第73-74页 |
| 5 流数据密度估计 | 第74-83页 |
| ·流数据密度估计 | 第74页 |
| ·相关工作 | 第74-77页 |
| ·流数据密度估计算法 | 第77-79页 |
| ·算法分析 | 第79页 |
| ·实验 | 第79-81页 |
| ·小结 | 第81-83页 |
| 6 流数据变化检测 | 第83-93页 |
| ·流数据的变化 | 第83页 |
| ·问题定义 | 第83-84页 |
| ·相关工作 | 第84-86页 |
| ·变化检测算法 | 第86-87页 |
| ·理论分析 | 第87-90页 |
| ·实验 | 第90-92页 |
| ·小结 | 第92-93页 |
| 7 总结和展望 | 第93-96页 |
| ·论文总结 | 第93-94页 |
| ·研究展望 | 第94-96页 |
| 致谢 | 第96-97页 |
| 参考文献 | 第97-109页 |
| 附录 1 攻读学位期间发表的论文目录 | 第109-110页 |
| 附录 2 攻读学位期间参与的科研项目 | 第110页 |