姚春龙
- 作品数：11 被引量：49H指数：6
- 供职机构：哈尔滨工业大学计算机科学与技术学院计算机科学与工程系更多>>
- 发文基金：黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 连接超图的有关理论研究I:基本概念被引量：3
- 1997年
- 文中讨论了连接超图理论研究的重要意义．介绍并提出了有关连接超图理论研究中的若干定义和基本概念，为进一步深入讨论有关α环问题和理论奠定了基础．
- 郝忠孝姚春龙高岩
- 关键词：数据库模式
- 连接超图的有关理论研究I:无α环分解的基本理论被引量：6
- 1997年
- 文中讨论了无α环超图等价理论，给出了γ环超图的某些性质．还给出了与连接超图和无α环分解相关的归约基本理论．
- 郝忠孝高岩姚春龙
- 关键词：等价归约
- 多时间粒度下时态函数依赖集的成员籍算法被引量：2
- 2004年
- 为了有效地进行时态数据库设计,支持多时间粒度的时态函数依赖(TFDs)被用于时态模式的规范化。类似于传统的函数依赖(FDs),TFD集的成员籍问题是时态模式规范化所要解决的一个关键问题。由于多时间粒度的使用,使得有成员籍问题变得非常复杂。为了有效地解决此问题,分析了TFDs与FDs之间存在的联系和封闭时态类型集的特性,并且基于提出的有限导出时态类型集及其求解算法,提出一个有效地解决TFD集的成员籍问题的算法。
- 郝忠孝姚春龙
- 关键词：时态数据库函数依赖FDS时态函数依赖TFDS
- 一个多时间粒度下时态函数依赖的有限属性闭包算法被引量：6
- 2005年
- 为了有效地进行时态数据库设计,支持多时间粒度的时态函数依赖(TFDs)被用于时态模式的规范化.时态模式规范化所要解决的一个关键问题是求解时态函数依赖的有限属性闭包问题.由于多时间粒度的使用,使得有限属性闭包问题变得非常复杂.实际上,TFDs与传统的函数依赖(FDs)之间存在着密切的联系.通过分析这些联系和封闭时态类型集的特性,利用传统FDs的相关算法提出一个有效的求解有限属性闭包的算法.通过分析和与相关算法的实验比较,该算法更加有效.
- 姚春龙郝忠孝
- 关键词：时态数据库数据库设计
- 具有全序时态类型集时态函数依赖集的研究被引量：30
- 2003年
- 好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常.对于时态数据库,可以通过具有多时间粒度的时态函数依赖(TFDs)约束对时态数模式进行规范化.但是由于时间维的引入和多时间粒度的使用而给数据库设计带来巨大的复杂性.一般来说,系统所能处理的和相当多的应用所涉及到的时态类型集满足全序关系,并且具有全序时态类型集的TFD集的推导规则与传统函数依赖(FDs)的Armstrong公理有着紧密的联系.通过分析TFDs与FDs之间存在的联系,利用传统FD集的相应算法,提出了成员籍、有限属性闭包等TFD集的一些重要算法.这些算法是时态数据库进一步规范化的基础.
- 姚春龙郝忠孝
- 关键词：时态数据库计算机
- 多时间粒度下时态数据库设计中时态类型的处理被引量：2
- 2006年
- 在许多大型信息系统中需要存储大量的历史数据.为了有效地组织这些时间变化数据,可以使用时态函数依赖(TFDs)对时态数据库进行有效地设计.由于多时间粒度的使用,数据库设计算法需要在计算机上实现表示时态类型间的关系的逻辑结构和时态类型间的相关操作.为此提出了细于关系矩阵和封闭的时态类型集,并且对于给定的时态类型集及其细于关系矩阵,给出了一个自动生成它的一个封闭集及封闭集对应的细于关系矩阵的有效算法.通过提出的细于关系矩阵和封闭集算法,可以方便地在计算机上实现时态数据库设计算法需要的时态类型间的细于关系比较和glb操作.
- 姚春龙郝忠孝
- 关键词：数据库设计时态数据库
- 时态类型集的封闭集被引量：12
- 2003年
- 好的数据库逻辑设计目标是消除数据冗余以及插入和删除异常。对于时态数据库，可以利用具有多时间粒度的时态函数依赖（TFDs）约束对时态数据库进行规范化。要进行有效的数据库设计，需要解决有限属性闭包和成员籍等一些有关TFD的问题。为了方便计算机对时态类型的处理和找到有效的解决TFD的相关问题的算法，该文提出了封闭时态类型集的概念，并且给出了一个求给定TFD集的封闭集的算法。
- 姚春龙郝忠孝
- 关键词：时态数据库函数依赖计算机
- 一个具有多时间粒度时态函数依赖集的成员籍算法被引量：15
- 2002年
- 对于具有函数依赖 (FDs)约束的传统关系数据库规范化理论来说 ,判定一个 FD是否被给定 FD集所逻辑蕴涵 (即成员籍问题 )是非常重要的 ,这有助于设计有效的模式分解算法 .而对于具有时态函数依赖 (TFDs)约束的时态模式来说 ,由于多时间粒度的使用使成员籍问题的解决变得更加复杂 .由此讨论了时态类型的一些特性 ,并提出了有限决定集的概念 .基于求得属性的有限决定集 ,对每一个元素的左部属性集是单一属性的
- 姚春龙郝忠孝
- 关键词：时态数据库逻辑蕴涵关系数据库
- 一个新的具有多时间粒度的时态依赖
- 1引言对于时态数据库的设计,由于时间维的引入使得数据库的信息存储量非常庞大,因此减小冗余是一件非常重要的任务。Jensen、Wijsen及Wang分别根据自己提出的时态数据依赖定义了时态范式并讨论了规范化问题。
- 姚春龙郝忠孝迟乐军
- 文献传递
- 一个多时间粒度下时态模式的T3NF分解算法被引量：8
- 2005年
- 对于时态数据库,时间维的引入使得如何有效地进行数据库设计以消除数据冗余和插入、删除异常显得尤为重要.可以通过支持多时间粒度的时态函数依赖(TFDs)约束对时态数模式进行规范化.但是多时间粒度的使用给数据库设计带来巨大的复杂性.一般来说,系统所能处理的和相当多的应用所涉及到的时态类型集满足全序关系.对于这种具有全序时态类型集的时态模式,通过分析TFD集所具有的良好特性,给出了一个得到满足时态第三范式(T3NF)的无损分解的多项式时间的算法.
- 姚春龙郝忠孝
- 关键词：数据库设计时态数据库
