摘要
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.
出处
《黄山学院学报》
2015年第3期21-24,共4页
Journal of Huangshan University
基金
安徽省高校优秀青年人才基金重点项目(2013SQRL131ZD)
关键词
路径冗余
多值依赖
键
path redundancy
multi-valued dependency
key
