消除多值依赖导致的XML路径冗余算法研究  

A Research on the Algorithm for Eliminating XML Path Redundancy Caused by Multi-valued Dependency

作　　者：曹路舟[1] 王梅娟[2] 周爱武[3] 

机构地区：[1]池州职业技术学院信息技术系,安徽池州247000 [2]解放军理工大学指挥信息系统学院,江苏南京210007 [3]安徽大学计算机科学与技术学院,安徽合肥230000

出　　处：《黄山学院学报》2015年第3期21-24,共4页Journal of Huangshan University

基　　金：安徽省高校优秀青年人才基金重点项目(2013SQRL131ZD)

摘　　要：XML结构的数据通常是利用XPath来进行定位和存储的,抽象来看就是一个树状结构,树根到达树枝的路径决定了整个文档的规模和冗余程度,因此解决路径冗余可以解决一定程度上的数据存储冗余。文章在消除函数依赖导致的XML路径冗余的研究基础之上,进一步对更为复杂的多值依赖引起的数据异常问题进行研究,并给出了如何判定和消除多值依赖导致的XML路径冗余问题的方法。The data of XML structure are usually located and stored using XPath, which is in essence a tree structure. The path from the root to the branches determines the scale of the entire document and the degree of redundancy, so solving path redundancy can solve data storage redundancy to some extent.This article, on the basis of the research on eliminating XML path redundancy caused by function dependency, further studies the problem of abnormal data caused by the more complex multi-valued dependency, and shows how to determine and eliminate XML path redundancy problem caused by multi-valued dependence.

关 键 词：路径冗余 多值依赖 键 

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