基于约束的XML文档规范化算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：ren584521

【摘要】

：

XML模式设计是XML数据库设计的关键.基于XML文档的基本概念给出了XML部分函数依赖、传递函数依赖、XML范式、XML第1到第3范式以及DTD无损联接分解的相关定义,提出XML模式规范

【作者】

：

张忠平王超朱扬勇

【机构】

：

复旦大学计算机与信息技术系,倍多科技有限公司,复旦大学计算机与信息技术系

【出处】

：

计算机研究与发展

【发表日期】

：

2005年5期

【关键词】

：

XML DTD 模式设计规范化 XML DTD schema design normalization

【基金项目】

：

国家高技术研究发展计划(863计划)，上海市科技基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

XML模式设计是XML数据库设计的关键.基于XML文档的基本概念给出了XML部分函数依赖、传递函数依赖、XML范式、XML第1到第3范式以及DTD无损联接分解的相关定义,提出XML模式规范化转换规则,给出无损联接分解的两种规范化算法,对算法的正确性、可终止性和时间复杂性进行了证明分析,并实验证明了规范化后的文档查询和存储效率有明显的提高.这将对未来的XML函数依赖保持、XML多值依赖以及XML模式设计的进一步规范化研究奠定理论基础.

其他文献

心态决定命运

在美国,有一个名叫雷·克洛的人.他出生的那年,恰逢西部淘金热结束,一个本来可以发大财的时代与他擦肩而过.……

期刊

国家助学贷款难的原因及对策

国家助学贷款是国家为资助高校经济困难学生顺利完成学业而推出的重要政策,但在实行过程中普遍出现了助学贷款难贷的问题,其具体原因是多方面的.国家助学货款的顺利实施,需要

期刊

经济困难学生国家助学贷款风险应用银行financial difficult college students the grant-in-aid go

基于动态贝叶斯网络的音视频双模态说话人识别

动态贝叶斯网络在描述具有多个通道的复杂随机过程方面具有优异的性能．基于动态贝叶斯网络进行音视频双模态说话人识别的工作．分析了音视频联合建模的层级结构，利用动态贝叶斯网

期刊

生物识别说话人识别音视频联合建模融合动态贝叶斯网络biometrics speaker identification audio-visual bim