分布式数据流查询处理若干关键技术的研究
| 摘要 | 第1-9页 |
| Abstract | 第9-17页 |
| 第1章 绪论 | 第17-47页 |
| ·引言 | 第17-18页 |
| ·数据流查询处理技术的研究 | 第18-29页 |
| ·数据流的基本概念 | 第19-20页 |
| ·当前的研究现状 | 第20-21页 |
| ·数据流模型 | 第21页 |
| ·数据流算法 | 第21-27页 |
| ·查询语义 | 第27-28页 |
| ·数据流查询处理存在的问题 | 第28-29页 |
| ·数据流环境下的挖掘技术 | 第29-35页 |
| ·数据流挖掘的相关工作 | 第30-31页 |
| ·数据流聚类的挖掘算法 | 第31-33页 |
| ·数据流频繁模式的挖掘算法 | 第33-34页 |
| ·数据流分类挖掘算法 | 第34-35页 |
| ·数据流挖掘存在的问题 | 第35页 |
| ·Peer-to-Peer技术 | 第35-43页 |
| ·Peer-to-Peer的定义 | 第35-36页 |
| ·P2P网络与现有互联网技术比较 | 第36-38页 |
| ·P2P技术的应用 | 第38-39页 |
| ·P2P系统需要解决的问题 | 第39-43页 |
| ·课题意义及本文的研究内容 | 第43-47页 |
| ·课题来源 | 第43页 |
| ·研究内容 | 第43-44页 |
| ·论文的组织结构 | 第44-47页 |
| 第2章 基于小波变换的分布式数据流的查询处理 | 第47-77页 |
| ·引言 | 第47页 |
| ·基于小波的近似处理技术 | 第47-54页 |
| ·小波系数的分解 | 第48-50页 |
| ·基于小波直方图的构建 | 第50-51页 |
| ·基于小波直方图的动态维护 | 第51-53页 |
| ·实验估算 | 第53-54页 |
| ·基于小波近似技术的数据流的查询处理 | 第54-71页 |
| ·相关工作 | 第55-56页 |
| ·数据流和查询模型 | 第56-57页 |
| ·系统结构和解决方案 | 第57-68页 |
| ·性能评估 | 第68-71页 |
| ·基于小波神经网络的数据流挖掘研究初探 | 第71-75页 |
| ·多分辨率分析理论 | 第72页 |
| ·预测的基本问题 | 第72-73页 |
| ·小波神经网络模型 | 第73页 |
| ·小波神经网络的学习算法 | 第73-74页 |
| ·实验测试 | 第74-75页 |
| ·结论 | 第75-77页 |
| 第3章 基于草图的分布式数据流聚集查询的研究 | 第77-91页 |
| ·引言 | 第77-78页 |
| ·分布式数据流处理模型 | 第78-79页 |
| ·伪随机草图概要 | 第79-81页 |
| ·基于草图技术的近似查询应答 | 第81-85页 |
| ·基于草图技术的 COUNT查询应答 | 第82-84页 |
| ·基于草图技术的 SUM查询应答 | 第84-85页 |
| ·草图分割算法 | 第85-88页 |
| ·基本定义 | 第86页 |
| ·草图分割算法 | 第86-88页 |
| ·实验 | 第88-89页 |
| ·结论 | 第89-91页 |
| 第4章 分布式数据流频繁项发现算法的研究 | 第91-111页 |
| ·引言 | 第91页 |
| ·单个数据流频繁项的发现算法 | 第91-93页 |
| ·分布式数据流频繁项的发现算法 | 第93-103页 |
| ·问题的形式化定义 | 第93-95页 |
| ·现有算法存在的问题 | 第95-96页 |
| ·分布式数据流频繁项的发现算法 DMA | 第96-103页 |
| ·精确梯度的设置与优化 | 第103-108页 |
| ·根结点总负载的最小化 | 第104页 |
| ·任意连接的最差情况负载的最小化 | 第104-107页 |
| ·非最差情况输入的最小化 | 第107-108页 |
| ·实验估算 | 第108-110页 |
| ·结论 | 第110-111页 |
| 第5章 分布式数据流查询处理的 P2P中间件研究 | 第111-143页 |
| ·引言 | 第111-112页 |
| ·Chord网络 | 第112-115页 |
| ·Chord网络构造方法 | 第113-114页 |
| ·路由算法和特性 | 第114-115页 |
| ·Chord协议和改进算法 | 第115-129页 |
| ·一致哈希 | 第115-117页 |
| ·简单的对象查询 | 第117-118页 |
| ·改进的弦协议算法 | 第118-121页 |
| ·稳定状态分析 | 第121-126页 |
| ·失效与容错性 | 第126-129页 |
| ·节点的离去 | 第129页 |
| ·数据流查询和计算模型 | 第129-131页 |
| ·流查询模型 | 第129-130页 |
| ·流计算模型 | 第130-131页 |
| ·系统结构和解决方案 | 第131-138页 |
| ·系统结构 | 第131-134页 |
| ·流概要到弦环节点的映射 | 第134-135页 |
| ·基于内容的路由到分布式流索引的扩展 | 第135-136页 |
| ·内积查询的处理 | 第136页 |
| ·相似查询的处理 | 第136-137页 |
| ·通信开销 | 第137-138页 |
| ·性能估算实验 | 第138-142页 |
| ·结论 | 第142-143页 |
| 第6章 总结与展望 | 第143-146页 |
| ·研究工作总结 | 第143-144页 |
| ·对未来工作的展望 | 第144-146页 |
| 附录 | 第146-163页 |
| 主要参考文献 | 第163-170页 |
| 读博期间发表和录用的论文 | 第170-171页 |
| 读博期间所参加的科研项目 | 第171-172页 |
| 致谢 | 第172页 |
