学位论文 > 优秀研究生学位论文题录展示
时空数据库中不确定性处理技术若干关键问题研究
作 者: 包磊
导 师: 秦小麟
学 校: 南京航空航天大学
专 业: 计算机应用技术
关键词: 不确定性 时空数据库 时空类型系统 拓扑分析 灰理论
分类号: TP311.13
类 型: 博士论文
年 份: 2006年
下 载: 504次
引 用: 4次
阅 读: 论文下载
内容摘要
在复杂多变的现实世界中,时空不确定性广泛存在。知识的不完备性、概念的模糊性与数据的衍生性,使得实体具有不确定性特征。作为一种面向时空实体的数据库管理技术,时空数据库必须充分分析时空不确定性并提供合理的解决方法。本文从数据模型、分析操作和查询处理等方面对时空数据库中不确定性处理技术的若干关键问题进行了深入研究,给出了相应研究成果。论文主要在以下几个方面取得了进展:⑴提出了一种基于灰集的不确定性时空表示模型,用一个灰色区域来表示不确定性时空对象的不确定性范围,以灰集的上、下两个隶属度函数来表示对象的不确定性分布。相对于模糊集模型,该模型关注上下隶属度函数之间的未知区域而不是隶属度函数本身,减少了对隶属度函数自身精确度的依赖;相对于粗糙集模型,该模型可以通过对隶属度函数的截集计算定量描述实体的不确定性,提高了对时空不确定性的定量表示能力。该模型放宽了对时空实体已知信息的限制,适合表示部分已知、部分未知的不确定性对象。⑵针对随时间连续变化的区域对象,提出了一种基于rcc公理的不确定时空拓扑关系形式化分析方法。采用不确定性高维空间拓扑关系来判定不确定性低维时空关系,将二维Egg/Yolk模型扩充到三维空间,设计并证明了三维不确定性空间拓扑关系和不确定性时空关系之间的转换规则,最终获得了随时间演化的不确定性区域间拓扑关系的形式化分析方法和所有拓扑关系的完备描述。⑶实现模型方面,提出了一种基于GM(1,1)灰模型的时空单元计算方法。能够在持续运动对象各离散抽样点包含不确定性的情况下降低由离散表示带来的误差和不确定性,能够稳定地反映不确定性时空对象各个时态单元内的整体变化趋势。与已有的线性局部插值模型相比,模型的误差稳定,预测性能良好。⑷不确定性时空查询处理方面,首先设计了一种不确定性时空查询的符号表示法,用于对各类不确定性时空查询进行统一归类和处理。表示法消除了由不同表现形式带来的语义混淆,能建立起各种形式不同查询的内在联系。然后提出了一种基于最小外接矩形对的查询处理框架,设计了查询重写规则和执行策略,以对象的内、外2个外接矩形来过滤不需要参与运算的元组,可以有效提高不确定性时空查询的处理效率。最后针对时空查询估计问题提出了一种可采用的基于直方图的时空选择性查询灰色估计方法。另外,针对提出的抽象模型,基于Gueting的确定性时空数据类型系统,本文设计了一个不确定性时空数据类型系统,给出了各类型的形式化定义;讨论了类型的一般性和通用性、在集合操作下的封闭性、时空一致性和独立性;以该类型系统作为指导,基于Realms和可扩充数据库系统AMOSII,设计了验证系统GROAMOSII,对主要研究成果进行了验证实现。
|
全文目录
摘要 4-6 Abstract 6-17 第一章绪论 17-28 1.1 时空数据库研究进展 17-18 1.1.1 时空本体研究 17 1.1.2 时空数据模型及查询语言研究 17-18 1.1.3 时空数据存储结构、索引技术和查询处理技术研究 18 1.2 技术难点和当前主要研究内容 18-20 1.3 基本概念 20-25 1.3.1 时空数据类型 20-21 1.3.2 时空分析操作 21-22 1.3.3 时空对象建模 22-24 1.3.4 时空不确定性 24-25 1.4 本文工作 25-26 1.5 论文的组织 26-28 第二章基于灰集的时空抽象表示 28-49 2.1 灰集和灰数 28-29 2.2 灰色时空数据模型 29-33 2.2.1 不确定性时空实体 30 2.2.2 不确定性时空关系 30-31 2.2.3 不确定性时空对象的定义及其封闭性 31-33 2.3 不确定性时空数据类型系统设计 33-38 2.3.1 基本类型 34-35 2.3.2 空间类型 35-36 2.3.3 时间数据类型 36-37 2.3.4 时空数据类型 37-38 2.4 不确定性时空分析操作 38-45 2.4.1 时空不确定性的衡量操作 38 2.4.2 集合操作 38-41 2.4.3 不确定性时空拓扑分析操作 41-42 2.4.4 时空聚集操作 42-43 2.4.5 距离方向、求数值计算操作 43-44 2.4.6 时空投影操作 44-45 2.5 分析与讨论 45-48 2.5.1 时空一致性 45 2.5.2 集合操作下的封闭性 45-47 2.5.3 类型的独立性 47-48 2.6 本章小节 48-49 第三章基于扩展RCC的不确定时空对象间拓扑关系判定 49-65 3.1 不确定性时空拓扑谓词 49-51 3.1.1 时态聚集 50 3.1.2 不确定性 50-51 3.2 不确定性时空拓扑关系判定 51-57 3.2.1 二维Egg/Yolk 模型 51-53 3.2.2 三维空间模型和二维时空模型的同构性 53-54 3.2.3 不确定性时空谓词时态特性 54-57 3.2.4 与三维空间拓扑分析模型的比较 57 3.3 复杂时空谓词 57-59 3.4 分析和讨论 59-64 3.4.1 基本分析操作集的完备性 59-61 3.4.2 基本分析操作的聚类 61-62 3.4.3 不确定性时空拓扑关系的定量分析 62-64 3.5 本章小节 64-65 第四章不确定时空数据离散实现模型 65-84 4.1 不确定性时空数据离散类型概述 65-67 4.2 离散类型定义 67-77 4.2.1 非时态数据类型 67-68 4.2.2 时态单元的组织 68-69 4.2.3 基于灰建模的时态单元构造法 69-73 4.2.4 时态单元类型的定义 73-77 4.3 分析与讨论 77-83 4.3.1 上下隶属度函数的处理 77 4.3.2 灰单元的误差与预测性能 77-81 4.3.3 任意复杂区域的处理 81-83 4.4 本章小节 83-84 第五章不确定性时空查询与处理 84-107 5.1 相关领域研究工作 84-85 5.2 代数基础和查询格式 85 5.3 不确定性时空选择查询 85-88 5.3.1 符号表示 86 5.3.2 查询举例 86-88 5.4 不确定性时空投影查询 88-89 5.5 不确定性时空连接查询 89-91 5.6 不确定性时空查询处理 91-96 5.6.1 查询重写规则 91-94 5.6.2 查询执行计划 94 5.6.3 查询实例 94-96 5.7 基于自适应直方图的不确定性时空选择查询估计 96-102 5.7.1 自适应多维直方图 96-101 5.7.2 时空选择性查询的灰色预测 101-102 5.8 分析和讨论 102-106 5.8.1 查询表示法的通用性 102-103 5.8.2 模糊查询 103-104 5.8.3 选择查询估计实验结果 104-106 5.9 本章小节 106-107 第六章不确定性时空分析系统实现技术研究 107-119 6.1 GROAMOSII 功能与结构 107-108 6.2 基于REALMS的不确定性时空数据类型 108-114 6.2.1 Realms 的概念 108-109 6.2.2 基于Realms 的时空数据类型 109-110 6.2.3 不确定性时空数据类型的数据结构 110 6.2.4 时空数据结构的添加域 110-112 6.2.5 典型时空分析算法举例 112-114 6.3 不确定性时空数据类型与AMOSII 的接口 114-116 6.3.1 AMOSII 数据模型 114-115 6.3.2 AMOSQL 115 6.3.3 数据库连接的调用层接口 115-116 6.4 部分用户界面 116-118 6.5 本章小节 118-119 第七章总结与展望 119-121 7.1 论文总结 119-120 7.2 未来工作展望 120-121 参考文献 121-128 致谢 128-129 在学期间的研究成果及发表的学术论文 129-130
|
相似论文
- 小型望远镜防抖系统的设计与工程实现,TH743
- 缝隙式扩压叶栅流动机理研究,TK474.8
- 离散切换系统稳定性分析及控制器设计,TP13
- 随机时滞系统的稳定性分析与鲁棒控制器设计,TP13
- 时滞系统的稳定性分析,TP13
- 污染场地健康与生态风险评价研究,X820.4
- 基于不确定性系统研究方法的高校学生学习成绩分析与预测,G642.4
- 论《第二十二条军规》中的不确定性,I712.074
- 熵在经济预测模型评价中的应用,F201
- 不确定数据及相关性表示性实时概率查询处理,TP311.13
- k-匿名隐私保护模型中不确定性数据建模及存储问题的研究,TP309
- 基于核心示例集的属性约简方法研究,O159
- 降低我国城镇居民消费不确定性的财政政策研究,F124.7;F224
- 乘用车试验设备采购项目的经济可行性研究,F426.471
- 宏观经济不确定性与上市公司现金持有行为研究,F224
- 论冯内古特小说中的黑色幽默,I712
- 政治转型的机制研究—对现代化理论的一项贡献,D0
- 全球化背景下的美国私人储蓄率下降之谜,F224
- 基于实物期权的创业投资决策方法探讨,F832.48
- 一类高炉炉温不确定动态矩阵预测控制方法研究,TF543
- 露天矿虚拟采场模型的构建与应用,TD804
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|