手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

连续数据流上的聚集查询研究

孙雷

   随着网络,电信和传感器技术的发展,数据采取的是多维的、连续的、随时间快速变化的流式数据的形式,数据流理论与技术成为数据库研究的一个新领域。如何在连续快速的数据流上进行聚集查询成为数据流理论中一个重要的研究方向。本文围绕连续数据流上的聚集查询展开讨论,首先针对数据流上的精确聚集查询问题,提出3种改进的基于滑动窗口的精确聚集查询算法,这三种算法可以在消耗很少内存的情况下提供高效准确的查询结果;其次讨论了连续数据流上的近似聚集查询问题,给出了基于数据流滑动窗口的直方图大纲理论,并提出了适用于滑动窗口的自适应直方图大纲生成算法和大纲同步策略;最后讨论了连续数据流上的预测聚集查询问题,提出了一种基于基本窗口及预测方程方法的预测聚集查询算法。根据上述理论,开发了一个名为Jasper的数据流管理原型系统,对SQL语言进行了扩充形成了可以支持连续查询、近似查询以及预测聚集查询语义的流式查询语言JasperCQ。实验结果表明提出的理论及算法均是正确的。……   
[关键词]:数据流;数据流管理系统;聚集查询;连续查询;直方图;大纲;近似查询;预测聚集查询
[文献类型]:硕士论文
[文献出处]:南京航空航天大学2006年
App内打开