不确定关系的数据依赖问题研究.pdfVIP

第 41卷 第8期 计 算 机 科 学 Vo1．41No．8 2014年 8月 Computer Science Aug2014 不确定关系的数据依赖 问题研究 周 字 刘国华 叶杰敏 (东华大学计算机科学与技术学院 上海 201620) 摘 要 数据依赖是属性间取值相互约束条件的形式化表示，函数依赖是一种对数据库模式设计及查询具有重要影 响的数据依赖。对于不确定关系，由于一条元组中属性取值存在多种可能，属性间取值相互约束的情况要比一般关系 中的复杂。为进一步研究不确定关系中数据间的联 系，给出了不确定关系模式的形式化定义，提出了3类不确定函数 依赖，并证明了其推导规则。此 3类不确定函数依赖可以检查不确定关系的可能世界 中是否存在违反规范化设计要 求的风险，从而避免数据冗余，更新异常操作。 关键词 不确定关系，不确定函数依赖，规范化设计，推导规则 中图法分类号 T