XML函数依赖数据冗余模式设计模糊XML函数依赖频繁子树.docVIP

XML论文：XML函数依赖研究 【中文摘要】目前,XML数据在互联网上的应用已经越来越广泛,国内外对XML上的数据挖掘过程做出了大量的研究,主要集中在以下几个方面：1.具有动态特征的半结构化数据模型的建立；2.在数据模型上的模糊XML函数依赖；3.构造XML数据库的结构(交换过程的规范化)；4.XML文档相似度量方法；5.抽取半结构化数据的模式和模式应用方法。面对如此众多的研究方向,本文主要从XML数据上的函数依赖方向上入手,主要实现了在XML数据上的函数依赖查找算法,定义了模糊的XML函数依赖,利用这种基于树元组的方法,重新建立了XML函数依赖上的数据模型,在实现了表内元素间的函数依赖查找的同时,对缺失元素的函数依赖查找也提供了一个好的解决方案,这个算法改善了查找的效率,利用这种算法,消除了数据交换过程中的数据冗余问题。XML数据的函数依赖研究为整个数据挖掘提供了很好的支撑作用,对XML数据的聚类,分类提供了极大地帮助。 【英文摘要】In recent years,with the rapid progress and development of technology and society. Computer technology has been deep into all aspects of human study, work and entertain ment.At the same time XML becomes increasingly popular, XML schema design has become an increasingly important issue.One of the central objectives of good schema design is to avoid data redundancies:redundantly stored information can lead not just only to a higher data storage cost but also to increased costs for data transfer and data manip... 【关键词】XML 函数依赖 数据冗余 模式设计 模糊XML函数依赖 频繁子树 【英文关键词】XML Functional dependency Data redundancy Schema design Fuzzy XML functional dependencies Frequent subtrees 【索购全文】联系Q1：138113721 Q2：139938848 【目录】XML函数依赖研究 提要 4-5 摘要 5-6 Abstract 6-7 第1章 绪论 10-16 1.1 引言 10 1.2 研究背景及选题意义 10-12 1.3 国内外研究现状 12-14 1.4 论文的主要工作 14-15 1.5 论文的组织结构 15-16 第2章 XML函数依赖基础知识 16-25 2.1 XML数据挖掘 16-18 2.1.1 KDD与数据挖掘 16-17 2.1.2 XML与数据挖掘 17-18 2.1.3 XML函数依赖 18 2.2 XML函数依赖相关定义 18-22 2.2.1 基于路径的XML函数依赖定义 20 2.2.2 基于树元组的XML函数依赖定义 20-21 2.2.3 良性结构的XML函数依赖 21-22 2.2.4 XML函数依赖与在关系数据库中的区别 22 2.3 XML的种类 22-25 2.3.1 平凡的XML函数依赖 23 2.3.2 部分XML函数依赖 23-24 2.3.3 XML多值函数依赖 24-25 第3章 XML函数依赖的数据模型 25-35 3.1 引言 25 3.2 基于树元组的XML模型定义 25-29 3.3 基于树元组的XML函数依赖 29-32 3.4 基于树元组的函数依赖推理规则 32-33 3.5 XML的子树模型 33-34 3.6 模糊的XML函数依赖 34-35 第4章 XML函数依赖查找和冗余检测 35-45 4.1 XML数据的表示方法 35-37 4.2 XML表内函数依赖查找 37-41 4.3 消除XML数据的冗余存储 41-43 4.4 实验与结果分析 43-45 第5章 总结与展望 45-46 5.1 工作总结 45 5.2 未来展望 45-46 参考文献 46-49 作者简介 49-50 致谢 50