属性集的有限闭包和有限依赖基算法

摘要：

本文定义了时态类型集的强封闭集、属性集的有限闭包、属性集在给定时态类型上的有限依赖基、属性集的有限依赖基等概念.给出了求属性集的有限闭包和有限依赖基的算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析.

关键词：时态数据库、有限闭包、有限依赖基、成员籍

所属期刊栏目：10

分类号：TP311(计算技术、计算机技术)

在线出版日期：2005-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-22