学位论文 > 优秀研究生学位论文题录展示
数据流联机分析处理技术的研究
作 者: 闫朝升
导 师: 李建中
学 校: 黑龙江大学
专 业: 计算机应用技术
关键词: 数据流 联机分析处理 滑动窗口 线性回归 多维数据模型
分类号: TP311.52
类 型: 硕士论文
年 份: 2004年
下 载: 173次
引 用: 2次
阅 读: 论文下载
内容摘要
近些年,数据流逐渐成为越来越重要的数据类型。数据流终的数据不同于传统的数据库中的数据,因此数据流中的数据处理和管理方面的技术需要重新被考虑;这开拓了一个崭新的研究方向。另外,随着多年的OLAP技术的研究和发展,OLAP已经起到越发重要的作用。现有的OLAP技术只是基于有限的、静态的、持久稳固的、历史的数据;而数据流联机分析处理是基于无限的、连续的、快速变化的流数据。那么数据流联机分析处理技术的研究将是一项具有挑战性的任务。 本文主要研究了数据流联机分析处理技术。首先,本文研究了数据流的滑动窗口大小控制方法和窗口更新技术。它们很好地适应了数据流的多样流速情况。本文提出了一种基于静态滑动窗口的数据流聚集技术。它能够有效地实现细节性数据流上的近似查询。第二,本文研究了时间序列数据流的回归分析技术。该项研究包括以下几方面:(1)时间序列数据流的一元线性回归模型的创建技术和回归模型的应用;(2)多个线性回归方程的聚集技术。本文的实验分析展示该技术能够有效地产生时间序列数据流的回归模型,快速地完成数据流的回归分析。第三,本文提出了多粒度时间维的设计思想,定义了两个关键子模型,并阐述了基于先验路径的钻取技术。基于上述三项研究,本文研究了一种数据流上部分物化多维数据模型的设计与实现。性能分析表明该设计能够有效地利用了有限的存储资源。最后,基于以上算法,本文提出了一个数据流联机分析处理原型系统的总体设计,并给出了实验结果。
|
全文目录
中文摘要 2-3 Abstract 3-13 第1章 引言 13-19 1.1 研究背景 13-14 1.2 国内外的研究现状 14-16 1.3 本文的贡献 16-17 1.4 论文结构 17-19 第2章 预备知识 19-30 2.1 联机分析处理技术 19-23 2.1.1 OLAP的定义及其特点 19-20 2.1.2 OLTP与OLAP的比较 20-21 2.1.3 OLAP的实现技术 21-23 2.2 数据流处理技术 23-30 2.2.1 数据流中的数据与传统数据库中数据的比较 24-25 2.2.2 数据流中数据模型的定义方式以及数据查询 25-27 2.2.3 数据流操作算法的实现 27-29 2.2.4 现有的数据流管理系统 29-30 第3章 数据流聚集算法的研究 30-46 3.1 滑动窗口技术的主要思想及研究现状 30-32 3.2 数据流上自适应式滑动窗口技术的研究 32-39 3.2.1 滑动窗口更新的研究 32-37 3.2.2 数据流上的静态滑动窗口技术 37-39 3.3 基于静态滑动窗口的树型数据流聚集算法研究 39-46 第4章 数据流回归分析的研究与实现 46-63 4.1 回归分析的理论基础 47-50 4.2 时间序列数据流上一元线性回归分析的研究与实现 50-54 4.3 时间序列数据流的一元线性回归模型的实际应用 54-57 4.4 时间序列数据流的多个一元线性回归方程的聚集研究 57-63 4.4.1 同一时段内多个回归方程的聚集操作研究 58-61 4.4.2 不同时段内多个回归方程的聚集操作研究 61-63 第5章 数据流联机分析处理的多维数据模型研究 63-72 5.1 多粒度时间维框架的设计思想 64-66 5.2 关键子模型的概念 66-68 5.3 基于先验路径的钻取技术 68-71 5.4 数据流联机分析处理的多维数据模型设计 71 5.5 实验分析 71-72 第6章 数据流联机分析处理原型系统的设计与实现 72-89 6.1 数据流联机分析处理的原型系统设计 73-77 6.2 数据流联机分析处理前台工具的研究与设计 77-82 6.2.1 现有的联机分析处理中多维数据集浏览界面的不足 77-79 6.2.2 多维数据集浏览界面的新设计 79-82 6.3 数据流联机分析处理友好界面的整体设计与实现 82-84 6.4 数据流联机分析处理原型系统的实验分析 84-89 结论 89-90 攻读硕士学位期间所发表的论文 90-91 致谢 91-92 参考文献 92-98 独创性声明 98
|
相似论文
- 基于函数型数据分析方法对心电图中T波和RR间期之间关系的研究,R444
- 线性回归与灰关联在山西老陈醋质量体系检测中的相关性研究,TS264.22
- 灰色系统理论及相关模型的分析比较,N941.5
- 数据仓库技术在银行客户管理系统中的研究和实现,TP315
- 酮类化合物的3D-QSPR研究,O641
- 海南雾的天气气候特征分析及预报方法研究,P457
- 一种多数据流聚类异常检测算法,TP311.13
- 商业银行贷后风险预警系统的设计和实现,TP311.52
- 基于数据流异常检测的嵌入式软件容错研究,TP368.1
- 基于P4P的流媒体点播系统研究与实现,TN948.64
- 医疗资源管理决策支持系统的研究与实现,TP311.52
- 基于RFID数据流的基本事件实惠查询处理与优化,TP311.13
- 基于声学特性检测西瓜糖度和空心的声学检测系统,TS255.7
- 完全叠接管节点局部刚度的数值分析,TU392.3
- 中长期负荷预测方法研究,TM715
- 云存储系统高效数据传输机制的研究,TP333
- 网间加速技术研究与实现,TP393.2
- 安全相关软件的设计方法研究及应用,TP311.52
- 基于GPU的时间序列并行检索算法研究,TP391.41
- 基于气味分析的设备异常检测方法研究,TB17
- 基于数据仓库的电信经营分析系统设计与实现,TP311.52
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com
|