学位论文 > 优秀研究生学位论文题录展示

通用数据流管理原型系统TTSTREAM的设计与关键算法研究

作　者: 田杰
导　师: 李国徽
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 数据流数据流管理系统操作符查询处理概要数据结构历史数据存储
分类号: TP311.13
类　型: 硕士论文
年　份: 2012年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

近年来，互联网技术飞速的发展，一些实时的、无限的、连续的、有序的数据应用范围越来越广，这种形式的数据被称之为数据流，它应用于传感器数据分析、互联网流量监控、金融行情分析、在线拍卖、Web应用、电话记录等方面，传统的数据库管理系统无法对数据流进行管理，因此产生了数据流管理系统。TTSTREAM系统在斯坦福大学的通用数据流管理原型系统STREAM的模型基础之上进行设计，主要对TTSTREAM的设计和实现进行了一定的研究，所做的工作概括如下：作为一个通用数据流管理系统，TTSTREAM系统的各个模块都以COM组件的形式进行设计，增加了其通用性；讨论了TTSTREAM的总体设计，对客户端与查询库、执行系统、输出三大模块进行了详细的设计和介绍，给出了客户端与执行系统之间的通信方式；连续查询是数据流管理系统的基础，TTSTREAM系统实现了该功能，并对连续查询所涉及的选择操作符、并操作符、投影操作符和连接操作符进行了详细的设计，同时给出了详细的实现算法，对操作符之间的状态转换进行了设计与实现，详细阐述了查询处理中所涉及的逻辑查询计划和物理查询计划；基于随机抽样的方法构建了TTSTREAM系统的概要数据结构；通用的数据流管理系统是没有办法对历史数据进行处理的，它没有涉及到历史数据的处理，TTSTREAM系统给出了历史数据存储模块，介绍了历史数据存储模块中各个子模块的功能，并设计了历史数据存储的实现算法。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-14
  1.1 研究背景  9-10
  1.2 国内外研究概况  10-12
  1.3 课题主要研究工作  12-14
2 数据流基础与 DSMS 系统概述  14-21
  2.1 数据流基础  14-18
  2.2 数据流管理系统概述  18-19
  2.3 数据流管理系统参考模型  19-20
  2.4 小结  20-21
3 TTSTREAM 总体架构  21-29
  3.1 TTSTREAM 的总体设计  21-22
  3.2 客户端与查询库  22-23
  3.3 执行系统  23-26
  3.4 输出  26-27
  3.5 客户端与服务器的通信  27
  3.6 各模块的实现技术  27-28
  3.7 小结  28-29
4 查询操作符与查询处理的设计及相关算法研究  29-44
  4.1 无窗口查询操作符的设计与实现算法研究  29-36
  4.2 基于窗口的查询操作符的设计与实现算法研究  36-39
  4.3 操作符各状态之间的转换  39-40
  4.4 查询处理的设计与实现  40-43
  4.5 小结  43-44
5 概要数据结构与历史数据存储  44-51
  5.1 概要数据结构生成算法研究  44-46
  5.2 历史数据存储模块的设计与实现  46-50
  5.3 小结  50-51
6 总结  51-53
致谢  53-54
参考文献  54-56

通用数据流管理原型系统TTSTREAM的设计与关键算法研究

内容摘要

全文目录

相似论文