XML模式中隐式冗余不存在的充分条件  

Necessary Condition that Implicit Redundancies Don't Exist in XML Schemas

作　　者：凌波[1,2,3] 吴永辉[1,3] 

机构地区：[1]中国科学院计算机科学重点实验室,北京100080 [2]中国浦东干部学院,上海201204 [3]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机研究与发展》2006年第z3期407-412,共6页Journal of Computer Research and Development

基　　金：上海市自然科学基金项目(06ZR14013);中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0603)

摘　　要：XML数据库模式规范化设计是产生一组相关联的、能很好地表示数据间依赖关系、而且消除了冗余的XML模式或DTD,以更好地进行信息检索.XML数据库模式中某些数据依赖是冗余存在的原因.因此在XML数据库模式中数据依赖与冗余的性质以及关联是其规范化设计要解决的关键问题.XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖.在以往的工作中,已经给出XML数据库模式中元素间的数据依赖及其所关联的显式冗余的有关性质,并基于此实现和验证相应的XML数据库模式规范化设计算法.分析XML数据库模式中属性间的数据依赖、元素间的数据依赖及其关联,定义XML数据库模式数据依赖及其相关联的隐式冗余,并论证XML数据库模式中隐式冗余不存在的充分条件.

关 键 词：XML数据库模式 XML模式树 数据依赖 隐式冗余 标识符 

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