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

全序时态初等关键字范式研究

作　者: 刘美杨
导　师: 万静
学　校: 哈尔滨理工大学
专　业: 计算机软件与理论
关键词: 时态数据库全序时态模块模式全序时态初等候选关键字模式分解
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 2次
引　用: 0次
阅　读: 论文下载

内容摘要

时态信息存在于生活中的每一角落,计算机技术总是科技发展的前沿,因此时态信息与数据库技术结合的应用需求越来越广泛,时态数据库也就应运而生。关系数据库理论中,关系模式的分解是消除数据冗余及存储异常的有效途径。在时态数据库设计中,时态模块模式分解问题同样值得深入研究。实际上在应用中遇到的大部分时间粒度之间都具有全序关系,这种全序关系使得全序时态类型集具有重要特性,所以本文针对全序时态数据库的模式分解问题进行分析研究。为了更有效的研究时态数据库模式分解问题,以便进一步规范化,本文首先对全序时态候选关键字的求解进行研究,概括了全序时态左、右部和双部属性。结合关系型数据库理论给出替换算法和时态属性相关表法求全部全序候选关键字,并对相关定理推论进行证明。当把一个全序时态模块模式分解成全序时态三范式时并不能消除某些时态数据的冗余,对于分解成全序时态BC范式的情况则只能保证全序无损连接性,对于保持依赖则很难做到。这样我们就有必要定义一种新的范式来解决以上两种范式出现的问题,因此本文提出了全序初等函数依赖、全序初等候选关键字、全序时态初等关键字范式等概念来达到这一目的,利用全序时态最小覆盖集的特性给出属于全序时态初等关键字范式的模式分解算法,并对相关定理推论进行分析讨论。以上理论和算法的研究,很好的解决了全序时态模块模式向全序时态初等关键字范式的规范,为时态数据库逻辑设计发展铺路。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-16
  1.1 课题的来源及研究背景  10-11
  1.2 本课题研究的目的和意义  11-12
  1.3 时态数据库设计国内外发展的概况  12-14
    1.3.1 时态数据库国外发展概况  12-13
    1.3.2 国内时态数据库的研究概况  13-14
  1.4 课题的主要研究内容及文章结构  14-16
第2章时态数据库简介  16-20
  2.1 时态数据库的概念  16
  2.2 时态数据库的分类  16-17
  2.3 全序时态数据库介绍  17-19
    2.3.1 全序TFD 集基本概念  17-18
    2.3.2 TFD 的推导规则  18-19
  2.4 本章小结  19-20
第3章全序时态候选关键字问题初步研究  20-37
  3.1 引言  20
  3.2 全序时态候选关键字的讨论  20-36
    3.2.1 替换算法  21-27
    3.2.2 时态属性相关表法  27-36
  3.3 本章小结  36-37
第4章全序时态数据库模式分解问题研究  37-47
  4.1 引言  37
  4.2 全序时态初等关键字范式  37-46
    4.2.1 基本概念  37-38
    4.2.2 全序时态初等候选关键字集算法  38-39
    4.2.3 全序时态初等关键字范式判定算法  39-42
    4.2.4 全序时态初等关键字范式  42-46
  4.3 本章小结  46-47
结论  47-48
参考文献  48-51
攻读硕士学位期间所发表的学术论文  51-52
致谢  52

全序时态初等关键字范式研究

内容摘要

全文目录

相似论文