| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-11页 |
| 图目录 | 第11-13页 |
| 表目录 | 第13-14页 |
| 第一章 引言 | 第14-22页 |
| ·数据流模型 | 第15-16页 |
| ·数据流研究的要求和挑战 | 第16-17页 |
| ·数据流研究背景 | 第17-19页 |
| ·主要贡献 | 第19-21页 |
| ·组织结构 | 第21-22页 |
| 第二章 数据流研究进展 | 第22-36页 |
| ·数据流算法 | 第23-31页 |
| ·直方图(Histogram) | 第25-27页 |
| ·抽样方法(Sampling) | 第27页 |
| ·小波方法(Wavelet) | 第27-28页 |
| ·哈希方法(Hash) | 第28-29页 |
| ·基于滑动窗口模型的方法 | 第29-31页 |
| ·数据流管理系统 | 第31-35页 |
| ·数据流查询语言 | 第32-33页 |
| ·查询处理和优化 | 第33-34页 |
| ·适应性 | 第34页 |
| ·降载 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第三章 挖掘频繁元素 | 第36-61页 |
| ·问题定义 | 第36-37页 |
| ·求解转盘模型问题 | 第37-44页 |
| ·hCount算法 | 第38-40页 |
| ·理论分析 | 第40-42页 |
| ·hCount~*算法 | 第42页 |
| ·当相异元素个数M并不是预先知道时 | 第42-44页 |
| ·求解空间时间流问题 | 第44-51页 |
| ·StFreq算法架构 | 第44-45页 |
| ·sRB-树 | 第45-47页 |
| ·四种构造sRB-树的方法 | 第47-51页 |
| ·sRB-树的扩展性 | 第51页 |
| ·实验 | 第51-58页 |
| ·hCount与hCount~*的比较 | 第52页 |
| ·hCount、hCount~*和groupTest的比较 | 第52-53页 |
| ·真实数据集合下hCount算法的性能 | 第53-54页 |
| ·测试hCount算法的扩展范围特性 | 第54-55页 |
| ·stFreq查询算法的性能分析 | 第55-57页 |
| ·sRB-树的空间复杂度验证 | 第57-58页 |
| ·相关工作 | 第58-59页 |
| ·本章小结 | 第59-61页 |
| 第四章 估算分位数和计算多流表达式基数 | 第61-81页 |
| ·分位数问题 | 第62-68页 |
| ·问题定义 | 第62-63页 |
| ·hQuantile算法和eQuantile算法 | 第63-67页 |
| ·相关工作 | 第67-68页 |
| ·滑动窗口上多流表达式的基数问题 | 第68-79页 |
| ·问题定义 | 第68页 |
| ·相关工作 | 第68-70页 |
| ·改良2级哈希梗概 | 第70-74页 |
| ·wUnion、wDiff、wInter等新算法 | 第74-77页 |
| ·实验 | 第77-79页 |
| ·结论 | 第79-81页 |
| 第五章 共享窗口连接策略 | 第81-105页 |
| ·共享窗口连接 | 第82-84页 |
| ·静态调度策略 | 第84-87页 |
| ·突发模式 | 第85-87页 |
| ·适应性调度策略 | 第87-92页 |
| ·查询图 | 第87-90页 |
| ·AS调度策略 | 第90-92页 |
| ·降载策略 | 第92-98页 |
| ·系统框架 | 第92-93页 |
| ·基本约束条件 | 第93-94页 |
| ·降载策略的算法 | 第94-97页 |
| ·误差的确定 | 第97-98页 |
| ·实验 | 第98-103页 |
| ·AS策略实验 | 第98-101页 |
| ·降载策略实验 | 第101-103页 |
| ·小结 | 第103-105页 |
| 第六章 总结 | 第105-108页 |
| ·未来工作的展望 | 第106-108页 |
| 参考文献 | 第108-118页 |
| 索引 | 第118-120页 |
| 攻读博士期间发表论文 | 第120-121页 |
| 致谢 | 第121-122页 |