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

1、 XML论文：XML函数依赖研究【中文摘要】目前,XML数据在互联网上的应用已经越来越广泛,国内外对XML上的数据挖掘过程做出了大量的研究,主要集中在以下几个方面：1.具有动态特征的半结构化数据模型的建立；2.在数据模型上的模糊XML函数依赖；3.构造XML数据库的结构(交换过程的规范化)；4.XML文档相似度量方法；5.抽取半结构化数据的模式和模式应用方法。面对如此众多的研究方向,本文主要从XML数据上的函数依赖方向上入手,主要实现了在XML数据上的函数依赖查找算法,定义了模糊的XML函数依赖,利用这种基于树元组的方法,重新建立了XML函数依赖上的数据模型,在实现了表内元素间的函数依赖查找的

2、同时,对缺失元素的函数依赖查找也提供了一个好的解决方案,这个算法改善了查找的效率,利用这种算法,消除了数据交换过程中的数据冗余问题。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

3、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 cos

4、ts 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-6Abstract6-7第1章 绪论10-161.1 引言101.2 研究背景及选题意义10-121.3 国内外研

5、究现状12-141.4 论文的主要工作14-151.5 论文的组织结构15-16第2章 XML函数依赖基础知识16-252.1 XML数据挖掘16-182.1.1 KDD与数据挖掘16-172.1.2 XML与数据挖掘17-182.1.3 XML函数依赖182.2 XML函数依赖相关定义18-222.2.1 基于路径的XML函数依赖定义202.2.2 基于树元组的XML函数依赖定义20-212.2.3 良性结构的XML函数依赖21-222.2.4 XML函数依赖与在关系数据库中的区别222.3 XML的种类22-252.3.1 平凡的XML函数依赖232.3.2 部分XML函数依赖23-242.3.3 XML多值函数依赖24-25第3章 XML函数依赖的数据模型25-353.1 引言253.2 基于树元组的XML模型定义25-293.3 基于树元组的XML函数依赖29-323.4 基于树元组的函数依赖推理规则32-333.5 XML的子树模型33-343.6 模糊的XML函数依赖34-35第4章 XML函数依赖查找和冗余检测35-454.1 XML数据的表示方法35-374.2 XML表内函数依赖查找37-414.3 消除