-
题名属性集的有限闭包和有限依赖基算法
- 1
-
-
作者
李艳娟
郝忠孝
-
机构
哈尔滨理工大学计算机与控制学院
-
出处
《哈尔滨理工大学学报》
CAS
2005年第2期19-22,共4页
-
文摘
本文定义了时态类型集的强封闭集、属性集的有限闭包、属性集在给定时态类型上的有限依赖基、属性集的有限依赖基等概念.给出了求属性集的有限闭包和有限依赖基的算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析.
-
关键词
时态数据库
有限闭包
有限依赖基
成员籍
-
Keywords
temporal database
finite closure
finite dependency base
membership
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名闭象是M_1的空间
- 2
-
-
作者
李克典
-
机构
商丘师专数学系
-
出处
《黄冈师范学院学报》
1992年第3期28-30,21,共4页
-
文摘
本文研究了具有σ-有限闭包保持基的空间的性质,证明了具有σ-有限闭包保持基空间的闭象是M_1空间。
-
关键词
有限闭包保持族
σ-有限闭包保持基
闭和映射
M1空间
强M1空间
-
Keywords
a finita closure preserving family
σ-finite closure preserving base
closed map
M_1-space
-
分类号
G658.3
[文化科学—教育学]
-
-
题名时态函数依赖多值依赖混合集的成员籍问题研究
被引量：7
- 3
-
-
作者
郝忠孝
李艳娟
-
机构
哈尔滨理工大学计算机与控制学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第7期1267-1272,共6页
-
基金
黑龙江省自然科学基金项目(F0006)
-
文摘
对于TFD和TMVD混合集约束的时态模式来说,由于多时间粒度的使用使成员籍问题的解决变得更加复杂.由于成员籍问题的解决对设计有效的模式分解算法必不可少,由此定义了时态类型集的强封闭集、属性集的有限闭包、属性集在给定时态类型上的有限依赖基、属性集的有限依赖基及特殊有限依赖基等概念,给出了求属性集的有限闭包、有限依赖基和特殊有限依赖基、时态混合集成员籍问题的算法,并对算法的可终止性、正确性进行了证明,对时间复杂性进行了分析.
-
关键词
时态数据库
有限闭包
有限依赖基
特殊有限依赖基
成员籍
-
Keywords
temporal database
finite closure
finite dependency base
special finite dependency base
membership
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名偏序时态模式下规范覆盖问题
被引量：3
- 4
-
-
作者
万静
邹积民
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第7期2473-2475,共3页
-
基金
黑龙江省自然科学基金资助项目(F201014)
-
文摘
目前有效的多时间粒度时态数据库设计方法多针对全序时态模式,当时态模式的时态类型集为偏序集时,由于涉及时态类型间的最大下界等操作而使其难以实现。针对偏序时态模式的规范覆盖问题进行研究,提出了偏序TFD(时态函数依赖)集有限闭包、偏序模式属性集有限闭包、偏序无冗余覆盖和偏序规范TFD集等概念,解决了偏序TFD成员籍问题;并给出了偏序TFD集的规范覆盖算法,对其正确性进行了证明,对算法的时间复杂度进行了分析。为偏序时态模式的综合范式分解问题研究奠定基础。
-
关键词
多时间粒度
偏序时态模式
偏序模式属性集有限闭包
偏序TFD集规范覆盖
-
Keywords
multiple time granularities
partial-order temporal scheme
partial-order scheme attribute set limited closure
partial-order TFD set＇ s canonical cover
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名模糊时态数据库设计中模糊/时态向量空间特性研究
被引量：2
- 5
-
-
作者
邓立国
马宗民
-
机构
沈阳师范大学教育技术学院
东北大学信息科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第6期211-216,共6页
-
基金
国家自然科学基金(60873010)资助
-
文摘
数据库设计的目标是生成一组模式,使数据存储既减少冗余,又可方便地获取信息。这是通过设计满足适当范式的模式来实现的。函数依赖FD是有效的工具。对于多粒度模糊时态数据库设计来说,模糊值和多粒度模糊时态序列的映射关系是将传统FD扩展到模糊时态函数依赖FTFD的关键,通过分析属性集的有限闭包、时态类型集的封闭集、属性集在给定时态上的依赖等概念,得到模糊/时态向量的特征描述,并对此方法的正确性进行了论证。此方法能方便地在计算机上表达模糊属性值和模糊时态序列的映射关系,为模糊时态数据库范式的判定和分解算法提供有效的手段。
-
关键词
模糊时态数据库
函数依赖
时间粒度
有限闭包
FTFD
-
Keywords
Fuzzy temporal databases
Functional dependency
Time granularity
Limited closure
FTFD
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名时态类型集的封闭集
被引量：5
- 6
-
-
作者
姚春龙
郝忠孝
-
机构
哈尔滨工业大学计算机科学与技术学院
齐齐哈尔大学计算机科学与技术系
哈尔滨理工大学计算机与控制学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第2期35-37,共3页
-
文摘
好的数据库逻辑设计目标是消除数据冗余以及插入和删除异常。对于时态数据库，可以利用具有多时间粒度的时态函数依赖（TFDs）约束对时态数据库进行规范化。要进行有效的数据库设计，需要解决有限属性闭包和成员籍等一些有关TFD的问题。为了方便计算机对时态类型的处理和找到有效的解决TFD的相关问题的算法，该文提出了封闭时态类型集的概念，并且给出了一个求给定TFD集的封闭集的算法。
-
关键词
时态类型集
封闭集
时态数据库
函数依赖
有限属性闭包
计算机
-
Keywords
Temporal database
Functional dependency (FD)
Finite closure of attributes
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名关于闭象是M_1的空间的一些注记
- 7
-
-
作者
李克典
-
出处
《黄淮学刊（自然科学版）》
1992年第1期54-56,32,共4页
-
文摘
本文研究了具有σ-有限闭包保持基空问的性质,主要证明了具有σ-有限闭包保持基空间的闭象是 M_1空间,从而推广了文的结果.
-
关键词
有限闭包
保持基
闭映射
M1空间
-
分类号
O189.11
[理学—基础数学]
-
