基于实时数据流的连续查询的算法研究及应用

摘要

随着计算机应用的飞速发展，数据流处理逐渐成为当前数据库领域新的研究热点。研究的核心是设计高效的单遍数据集扫描算法，在一个远小于数据规模的内存空间里不断更新一个代表数据集的结构-概要数据结构，使得在任何时候都能够根据这个结构迅速获得近似查询结果。在数据流的查询处理中，查询操作算法对于查询处理的性能有着很大影响，本文重点对数据流查询操作算法进行研究，提出了适用于滑动窗口的周期更新连续查询操作算法。本文研究的内容主要包括数据流连续查询系统结构的设计、流数据输入模块的设计、基于直方图和小波变换的概要数据结构设计、基于概要数据结构的查询算法的实现及性能分析。

目录

文摘

英文文摘

声明

第一章引言

1.1选题背景及意义

1.2国内外研究现状

1.3论文的主要工作

第二章数据流连续查询系统分析

2.1数据流及数据流管理系统

2.2数据流处理模型

2.3数据流连续查询系统

2.4概要数据结构算法研究

2.4.1直方图

2.4.2抽样方法

2.4.3小波方法

2.4.4哈希方法

第三章数据流连续查询的数据源设计模块

3.1 TCP/IP协议基本原理

3.1.1 TCP/IP功能和特性

3.1.2 TCP/IP网络模型

3.1.3 TCP协议

3.1.4IP协议

3.2 Windows环境下网络编程原理

3.2.1套接字网络编程原理

3.2.2在TCP/IP下的客户机/服务器模式

3.3流数据输入模块

第四章基于直方图概要数据结构的数据流查询算法

4.1直方图的基本概念

4.1.1直方图定义

4.1.2直方图分类

4.2基于限定误差直方图的数据流连续查询算法

4.2.1基于限定等值查询误差直方图的连续查询算法

4.2.2基于限定范围查询误差直方图的连续查询算法

4.3基于等宽直方图的数据流连续查询算法

4.4算法的测试

4.4.1基于限定等值查询误差直方图的连续查询算法测试

4.4.2基于限定范围查询误差直方图的连续查询算法测试

4.4.3基于限定等宽直方图的连续查询算法测试

4.4.4等宽直方图与限定误差直方图算法的性能比较

第五章基于小波概要数据结构的数据流查询算法

5.1基于小波概要的数据流连续查询算法

5.1.1基于Haar小波变换的误差树构建方法

5.1.2小波阈值的选取方法

5.1.3动态周期更新维护算法

5.1.4算法的测试

5.1.5直方图与小波方法的连续查询算法的性能比较

5.2基于小波概要的数据流近邻查询算法

5.2.1数据流近邻查询概念

5.2.2数据流近邻查询系统

5.2.3算法的测试

第六章总结与展望

6.1论文工作总结

6.2下阶段的工作

参考文献

致 谢

在学期间发表的学术论文和参加科研情况