学位论文 > 优秀研究生学位论文题录展示
不确定数据流数据库系统的研究
作 者: 任凯
导 师: 毛宇光
学 校: 南京航空航天大学
专 业: 计算机软件与理论
关键词: 不确定数据流 传感器数据流 数据表示模型 概率查询 预处理 数据清洗 噪声数据
分类号: TP311.13
类 型: 硕士论文
年 份: 2007年
下 载: 342次
引 用: 0次
阅 读: 论文下载
内容摘要
近年来数据流数据库作为数据库领域最为活跃的研究方向已经被公认为处理无限、快速、实时的传感器数据的最佳方案,但是目前大部分数据流数据库都是以精确数据为研究对象。传感器数据流作为数据流的一个重要应用领域,由于各种因素使得传感器数据流具有不确定性,本文主要研究了这种带有不确定性的传感器数据流,即不确定数据流。目的在于从不确定传感器数据流中获得更多有用信息。本文首先在对传感器不确定数据流的数据类型和不确定关系等详细分析的基础上,提出了几种不确定数据流数据库的数据表示模型;其次,针对传感器数据流中具有持续变化特征的属性值提出了概率查询的概念,即使用概率密度函数对动态数据流进行描述,使滑动窗口获得包含概率密度的实时数据流,在滑动窗口上进行概率或概率函数的查询;再次,针对不确定数据流中的噪声数据提出了数据流的预处理方法,并描述了对噪声数据流预处理的同时对不确定数据流元组(或属性值)的可信度进行相应调整的方法;最后介绍了不确定数据流查询语言,并描述了在此基础上初步实现的不确定数据流数据库系统。
|
全文目录
摘要 4-5 ABSTRACT 5-14 第一章 绪论 14-20 1.1 问题描述 14-16 1.2 相关工作 16-18 1.3 本文解决的主要问题及创新 18 1.4 本文组织 18-20 第二章 不确定数据流的数据表示 20-30 2.1 传感器数据流 20-21 2.1.1 传感器数据流的不确定性 20-21 2.1.2 传感器数据 21 2.2 不确定数据流的数据表示 21-24 2.2.1 相关术语和定义 21-23 2.2.2 存在性约束条件 23-24 2.3 不确定数据流的数据表示模型 24-27 2.3.1 模型的完备性和封闭性 24-25 2.3.2 数据表示模型 25-27 2.4 各种模型的表达能力 27-29 2.5 小结 29-30 第三章 不确定数据流的概率查询 30-42 3.1 问题提出 30-31 3.2 相关定义 31-32 3.3 概率查询 32-38 3.3.1 概率查询分类 32-33 3.3.2 非聚集查询 33-35 3.3.3 聚集概率查询 35-38 3.4 不确定性的度量标准 38-39 3.5 实验情况 39-41 3.6 小结 41-42 第四章 不确定数据流的预处理 42-52 4.1 问题提出 42-43 4.2 数据流数据预处理 43-48 4.2.1 孤立点剔除 43-44 4.2.2 基于时间的数据平滑 44-45 4.2.3 基于空间的数据平滑 45-46 4.2.4 矛盾仲裁技术 46-47 4.2.5 无线射频系统例子 47-48 4.3 实验情况 48-51 4.4 小结 51-52 第五章 不确定数据流数据库系统UCSTREAM 的实现 52-64 5.1 UCSTREAM 系统概述 52-55 5.1.1 相关定义 52-53 5.1.2 数据操作 53 5.1.3 UCSTREAM 中的算子 53-54 5.1.4 系统的基本参数 54 5.1.5 系统不支持的查询 54-55 5.2 UCSTREAM 的体系结构 55-60 5.2.1 用户接口系统的实现 56 5.2.2 计划子系统的实现 56-58 5.2.3 执行子系统的实现 58-60 5.3 UCSTREAM 中的关键数据结构及其实现 60-62 5.3.1 窗口 60-61 5.3.2 动态属性值概率查询的实现 61-62 5.4 由LEX 与YACC 实现词法与语法分析 62-63 5.5 小结 63-64 第六章 总结与展望 64-66 6.1 全文总结 64-65 6.2 展望 65-66 参考文献 66-72 致谢 72-73 在学期间的研究成果及发表的学术论文 73-74 附录:相关程序清单 74-85
|
相似论文
- 舌图像中瘀斑瘀点检测技术研究,TP391.41
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 红外图像目标识别及跟踪技术研究,TP391.41
- 基于粗糙集的城市区域交通绿时控制系统研究,TP18
- 丁苯酞预处理对大鼠脑缺血再灌注损伤的神经保护作用,R743.33
- 基于高斯过程的在线建模问题研究,TP181
- 基于投影寻踪回归的网络异常检测机制研究,TP393.08
- 基于web的通信原理教学信息管理与评估系统的设计与实现,TP311.52
- 基于数据挖掘聚类技术的我国高校分类研究,TP311.13
- 惯性运动捕捉系统中传感数据的传输与处理,TP212
- “嫦娥一号”微波探测仪数据预处理与分析,V446.9
- RFID数据清洗处理策略与算法,TP391.44
- 基于粗糙集理论的决策树分类算法与应用研究,TP18
- 混纺织物不同纤维的图像识别与定量分析,TP391.41
- 虹膜识别关键技术的研究,TP391.41
- 道路交通安全微观评价系统研究,U491
- 牙本质表面预处理对树脂粘固剂粘结强度的影响,R783
- 高渗盐水对大鼠肝脏热缺血再灌注损伤的影响及其作用机制的研究,R657.3
- 改性壳聚糖复合絮凝剂的制备及应用,P747
- 小麦面筋蛋白酶解及膜分离特性研究,TS210.1
- 内关穴注射香丹注射液预处理对大鼠急性心肌缺血纤溶系统t-PA、PAI-1活性的影响,R245
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|