作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (02): 40-42.

• 论文 • 上一篇    下一篇

时态类型集的封闭集

姚春龙,郝忠孝   

  1. 哈尔滨工业大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001;齐齐哈尔大学计算机科学与技术系,齐齐哈尔 161006, 哈尔滨 150001;齐齐哈尔大学计算机科学与技术系,齐齐哈尔 161006;哈尔滨理工大学计算机与控制学院 ,哈尔滨 150080
  • 发布日期:2003-01-25

Close Set of Set of Temporal Types

YAO Chunlong1,2,HAO Zhongxiao1,2,3   

  1. (1. School of Computer Science and Technology, Harbin University of Technology, Harbin 150001; 2. Department of Computer Science and Technology, Qiqihar University, Qiqihar 161006; 3. School of Computer and Control, Harbin Universtiy of Science and Technology, Harbin 150080)
  • Published:2003-01-25

摘要: 好的数据库逻辑设计目标是消除数据冗余以及插入和删除异常。对于时态数据库,可以利用具有多时间粒度的时态函数依赖(TFDs)约束对时态数据库进行规范化。要进行有效的数据库设计,需要解决有限属性闭包和成员籍等一些有关TFD的问题。为了方便计算机对时态类型的处理和找到有效的解决TFD的相关问题的算法,该文提出了封闭时态类型集的概念,并且给出了一个求给定TFD集的封闭集的算法。

关键词: 时态数据, 函数依赖(FD), 有限属性闭包

Abstract: 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.

中图分类号: