一个多时间粒度下时态函数依赖的有限属性闭包算法

作     者：姚春龙 郝忠孝 Yao Chunlong;Hao Zhongxiao

作者机构：哈尔滨工业大学计算机科学与技术学院 

基　　金：黑龙江省自然科学基金项目(F00-06) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2005年第42卷第3期

页      码：448-454页

摘      要：为了有效地进行时态数据库设计,支持多时间粒度的时态函数依赖(TFDs)被用于时态模式的规范化.时态模式规范化所要解决的一个关键问题是求解时态函数依赖的有限属性闭包问题.由于多时间粒度的使用,使得有限属性闭包问题变得非常复杂.实际上,TFDs与传统的函数依赖(FDs)之间存在着密切的联系.通过分析这些联系和封闭时态类型集的特性,利用传统FDs的相关算法提出一个有效的求解有限属性闭包的算法.通过分析和与相关算法的实验比较,该算法更加有效.

主 题 词：时态数据库 数据库设计 规范化 函数依赖(FD) 时态函数依赖(TFD) 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.1360/crad20050313

馆 藏 号：203448754...