XML数据库模式中的数据依赖、结构冗余和不规则  

Data Dependencies, Structural Redundancies and Anomalies in XML Database Schema

作　　者：黄鋆 吴永辉 

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

出　　处：《计算机研究与发展》2007年第z3期357-361,共5页Journal of Computer Research and Development

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

摘　　要：XML数据库模式规范化设计是产生一组相关联的、能表示数据间依赖关系、而且消除了冗余的XML模式或DTD,其目的是为了互联网上的信息检索能够避免异常. XML数据库模式中某些数据依赖的存在是冗余存在的原因,因此在XML数据库模式中数据依赖与冗余的关联是其规范化设计研究的关键问题. XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖,与之关联的结构冗余和不规则是指在XML模式的结构上存在冗余和不规则的情况.给出综合了属性间和元素间数据依赖的XML数据库模式数据依赖的定义,分析与之关联的结构冗余以及不规则的情况,基于此定义消除结构冗余和不规则的规范的XML模式森林作为范式,给出并验证其规范化设计算法.

关 键 词：XML数据库模式 规范化设计 XML模式树 数据依赖 结构冗余 不规则 标识符 

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