-
题名一个多时间粒度下时态函数依赖的有限属性闭包算法
被引量：3
- 1
-
-
作者
姚春龙
郝忠孝
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2005年第3期448-454,共7页
-
基金
黑龙江省自然科学基金项目(F00-06)
-
文摘
为了有效地进行时态数据库设计,支持多时间粒度的时态函数依赖(TFDs)被用于时态模式的规范化.时态模式规范化所要解决的一个关键问题是求解时态函数依赖的有限属性闭包问题.由于多时间粒度的使用,使得有限属性闭包问题变得非常复杂.实际上,TFDs与传统的函数依赖(FDs)之间存在着密切的联系.通过分析这些联系和封闭时态类型集的特性,利用传统FDs的相关算法提出一个有效的求解有限属性闭包的算法.通过分析和与相关算法的实验比较,该算法更加有效.
-
关键词
时态数据库
数据库设计
规范化
函数依赖(FD)
时态函数依赖(tfd)
-
Keywords
temporal database
database design
normalization
functional dependency (FD)
temporal functional dependency (tfd)
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名全序时态模式下函数依赖集的成员籍问题研究
被引量：3
- 2
-
-
作者
万静
杨洪玉
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《高技术通讯》
EI
CAS
CSCD
北大核心
2009年第11期1148-1152,共5页
-
基金
黑龙江省自然科学基金(F200601)资助项目
-
文摘
时态函数依赖(TFD)约束的全序时态模式下,成员籍问题是设计有效模式分解算法的关键。定义了全序时态模式下全序时态函数依赖集有效闭包、属性集在给定时态类型上的闭包、属性集的闭包等概念,根据这些概念,结合全序时态模式自身的特点,提出求全序时态模式下属性集在给定时态类型上的闭包以及时态函数依赖(TFD)集成员籍问题的算法,证明了算法的可终止性和正确性,分析算法的时间复杂性,为时态函数依赖环境下全序时态模式的进一步规范化提供了理论基础。
-
关键词
多时间粒度
全序时态模式
时态函数依赖(tfd)
成员籍
属性集在给定时态类型上的闭包
-
Keywords
multiple time granularities, totally-ordered temporal scheme, temporal functional dependency （tfd）, membership, attribute sets＇ closure on a certain temporal type
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
O152
[自动化与计算机技术—计算机科学与技术]
-
-
题名多时间粒度下时态数据库设计中时态类型的处理
- 3
-
-
作者
姚春龙
郝忠孝
-
机构
大连轻工业学院信息科学与工程学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第11期2094-2099,共6页
-
基金
黑龙江省自然科学基金项目(F00-06)资助.
-
文摘
在许多大型信息系统中需要存储大量的历史数据.为了有效地组织这些时间变化数据,可以使用时态函数依赖(TFDs)对时态数据库进行有效地设计.由于多时间粒度的使用,数据库设计算法需要在计算机上实现表示时态类型间的关系的逻辑结构和时态类型间的相关操作.为此提出了细于关系矩阵和封闭的时态类型集,并且对于给定的时态类型集及其细于关系矩阵,给出了一个自动生成它的一个封闭集及封闭集对应的细于关系矩阵的有效算法.通过提出的细于关系矩阵和封闭集算法,可以方便地在计算机上实现时态数据库设计算法需要的时态类型间的细于关系比较和glb操作.
-
关键词
数据库设计
时态数据库
时态函数依赖(tfd)
时态范式
-
Keywords
database design
temporal database
temporal functional dependency （tfd）
temporal normal form
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名多时间粒度下时态函数依赖集的成员籍算法
- 4
-
-
作者
郝忠孝
姚春龙
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第35期183-186,217,共5页
-
文摘
为了有效地进行时态数据库设计,支持多时间粒度的时态函数依赖(TFDs)被用于时态模式的规范化。类似于传统的函数依赖(FDs),TFD集的成员籍问题是时态模式规范化所要解决的一个关键问题。由于多时间粒度的使用,使得有成员籍问题变得非常复杂。为了有效地解决此问题,分析了TFDs与FDs之间存在的联系和封闭时态类型集的特性,并且基于提出的有限导出时态类型集及其求解算法,提出一个有效地解决TFD集的成员籍问题的算法。
-
关键词
时态数据库
数据库设计
规范化
函数依赖
FDS
时态函数依赖
tfdS
成员籍
-
Keywords
temporal database,database design,normalization,functional dependency(FD),temporal functional dependency(tfd)
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
