| 【中文题名】 | 基于实时数据流的连续查询的算法研究及应用 |
| 【英文题名】 | Research and Application of Continuous Query Algorithm Based on Real-time Data Streams |
| 【学科专业】 | 通信与信息系统 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-6-7 |
| 【中关键词】 | 数据流,直方图,小波变换,概要数据结构,连续查询, |
| 【英关键词】 | data stream,histogram,wavelet transform,synopsis data structure,continuous query, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机软件>程序设计、软件工程>程序设计 |
| 【论文摘要】 |
随着计算机应用的飞速发展,数据流处理逐渐成为当前数据库领域新的研究热点。研究的核心是设计高效的单遍数据集扫描算法,在一个远小于数据规模的内存空间里不断更新一个代表数据集的结构—概要数据结构,使得在任何时候都能够根据这个结构迅速获得近似查询结果。在数据流的查询处理中,查询操作算法对于查询处理的性能有着很大影响,本文重点对数据流查询操作算法进行研究,提出了适用于滑动窗口的周期更新连续查询操作算法。本文研究的内容主要包括数据流连续查询系统结构的设计、流数据输入模块的设计、基于直方图和小波变换的概要数据结构设计、基于概要数据结构的查询算法的实现及性能分析。 |
| 【论文题纲】 |
|
中文摘要 |
4 |
|
英文摘要 |
4-7 |
|
第一章 引言 |
7-11 |
|
1.1 选题背景及意义 |
7 |
|
1.2 国内外研究现状 |
7-9 |
|
1.3 论文的主要工作 |
9-11 |
|
第二章 数据流连续查询系统分析 |
11-17 |
|
2.1 数据流及数据流管理系统 |
11-12 |
|
2.2 数据流处理模型 |
12-13 |
|
2.3 数据流连续查询系统 |
13-15 |
|
2.4 概要数据结构算法研究 |
15-17 |
|
2.4.1 直方图 |
15 |
|
2.4.2 抽样方法 |
15-16 |
|
2.4.3 小波方法 |
16 |
|
2.4.4 哈希方法 |
16-17 |
|
第三章 数据流连续查询的数据源设计模块 |
17-24 |
|
3.1 TCP/IP 协议基本原理 |
17-19 |
|
3.1.1 TCP/IP 功能和特性 |
17-18 |
|
3.1.2 TCP/IP 网络模型 |
18 |
|
3.1.3 TCP 协议 |
18-19 |
|
3.1.4 IP 协议 |
19 |
|
3.2 Windows 环境下网络编程原理 |
19-22 |
|
3.2.1 套接字网络编程原理 |
19-21 |
|
3.2.2 在TCP/IP 下的客户机/服务器模式 |
21-22 |
|
3.3 流数据输入模块 |
22-24 |
|
第四章 基于直方图概要数据结构的数据流查询算法 |
24-37 |
|
4.1 直方图的基本概念 |
24-25 |
|
4.1.1 直方图定义 |
24-25 |
|
4.1.2 直方图分类 |
25 |
|
4.2 基于限定误差直方图的数据流连续查询算法 |
25-28 |
|
4.2.1 基于限定等值查询误差直方图的连续查询算法 |
25-27 |
|
4.2.2 基于限定范围查询误差直方图的连续查询算法 |
27-28 |
|
4.3 基于等宽直方图的数据流连续查询算法 |
28 |
|
4.4 算法的测试 |
28-37 |
|
4.4.1 基于限定等值查询误差直方图的连续查询算法测试 |
29-33 |
|
4.4.2 基于限定范围查询误差直方图的连续查询算法测试 |
33-34 |
|
4.4.3 基于限定等宽直方图的连续查询算法测试 |
34-35 |
|
4.4.4 等宽直方图与限定误差直方图算法的性能比较 |
35-37 |
|
第五章 基于小波概要数据结构的数据流查询算法 |
37-56 |
|
5.1 基于小波概要的数据流连续查询算法 |
37-50 |
|
5.1.1 基于Haar 小波变换的误差树构建方法 |
37-40 |
|
5.1.2 小波阈值的选取方法 |
40-42 |
|
5.1.3 动态周期更新维护算法 |
42-44 |
|
5.1.4 算法的测试 |
44-50 |
|
5.1.5 直方图与小波方法的连续查询算法的性能比较 |
50 |
|
5.2 基于小波概要的数据流近邻查询算法 |
50-56 |
|
5.2.1 数据流近邻查询概念 |
50-51 |
|
5.2.2 数据流近邻查询系统 |
51-54 |
|
5.2.3 算法的测试 |
54-56 |
|
第六章 总结与展望 |
56-58 |
|
6.1 论文工作总结 |
56-57 |
|
6.2 下阶段的工作 |
57-58 |
|
参考文献 |
58-62 |
|
致谢 |
62-63 |
|
攻读硕士学位期间发表的学术论文 |
63-64 |
|
详细摘要 |
64-71 |
|
| 【DOI】 | LunWen.ID:2.2008.358194 |
