时态类型集的封闭集  

Close Set of Set of Temporal Types

作　　者：姚春龙[1,2] 郝忠孝[1,2,3] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院 [2]齐齐哈尔大学计算机科学与技术系,齐齐哈尔161006 [3]哈尔滨理工大学计算机与控制学院,哈尔滨150080

出　　处：《计算机工程》2003年第2期35-37,共3页Computer Engineering

摘　　要：好的数据库逻辑设计目标是消除数据冗余以及插入和删除异常。对于时态数据库，可以利用具有多时间粒度的时态函数依赖（TFDs）约束对时态数据库进行规范化。要进行有效的数据库设计，需要解决有限属性闭包和成员籍等一些有关TFD的问题。为了方便计算机对时态类型的处理和找到有效的解决TFD的相关问题的算法，该文提出了封闭时态类型集的概念，并且给出了一个求给定TFD集的封闭集的算法。The purpose of good database logical design is to eliminate data redundancy and insertion and deletion anomalies. For temporal databases, it may be normalized by using constraints of temporal functional dependencies (TFDs) with multiple time granularities. For designin efficiently databases,it is necessary to solve some problems relevant to TFD, e.g. finite closure of attributes and membership problems. For thatemporal teypes can be expediently processed by computers and efficient algorithms what to solve problems relevant to TFD can be found, in this paper, the concept of close set of temporal types is introduced, and an algorithm what to seek a close set for given set of temporal types is given.

关 键 词：时态类型集 封闭集 时态数据库 函数依赖 有限属性闭包 计算机 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]