An Optimized Approach for Extracting Approximate Functional Dependencies in XML Documents

0 IntroductionFiunntcetgirointyal c doenpsetrnadienntsc yin ( dFaDta)b aisse so n.e F oDfs ,meoxstp aic imaplloyrt aapn-tproxi mate FDs , are widely used on knowledge discovering,privacy protection,datainference[1 ,2],etc .For instance,pa-thologists wishto acquire the relation between various dietetichabits and diseases ,salesmen want to knowthe relation be-tween different age-grades and consuming patterns , etc .Those prevailing non-precise relationships between data arecalled approxi mate …     

XML相关技术及其在电子商务中的应用

针对目前B 2B模式电子商务的复杂性,阐述了结构化数据描述语言XM L的关键技术和基于XM L的W eb Serv ices的相关规范,将W eb Serv ices技术和电子商务相结合,实现了企业间无缝的信息交换和数据共享,使得企业间的动态集成更加方便快捷.     

应用XSL验证XML的函数依赖

为了增加语义,把关系数据库理论中的函数依赖概念引入到XML约束中.由于XML的层次结构,XML函数依赖的描述与验证比关系模型要复杂得多.就两种函数依赖类型给出了一个基于XML样式单语言(XSL)的验证算法.对于XML文档实例,应用该算法实现的XSLT程序,可以直接由Web浏览器打开,并显示出是否满足给定的函数依赖的验证结果.     

强函数依赖及其在XML范式中的应用

本文用一种“强满足”的方法，把函数依赖的定义扩展，使其符合不完全XML文档的情况，并把这种函数依赖称作XFD。在此基础上，给出了XML文档的一种范式。     

模糊关系数据库的函数依赖及应用

在关系数据库中引入模糊数学思想,运用模糊数学的表示方法来描述实体,并且存放在数据库中,由此形成了带有模糊意义的数据库系统。研究模糊数据库中函数依赖理论,具体讨论模糊数据库中函数依赖的基本定义和基本公理系统以及在模糊关系数据库中的应用实例。     

基于树元组的函数依赖推理规则

对M．Arenas等人提出的基于树元组的XFD定义及相关概念进行了介绍。在这种XFD定义的基础上研究了XML的推理规则和逻辑蕴涵问题，提出了一组推理规则集并证明了推理规则的正确性和完备性，给出了求解路径闭包算法和成员籍算法。     

报关舱单及其XML设计

通关速度是国际贸易的要素,报关方式是通关速度的关键。本文以工程资料为背景,详细论述报关舱单采用的W eb报关方式及其捆绑的XML设计。通过对设计原理的分析,可以看出:基于B/S的数据发送方式使报关流程更简洁、作业更开放,因而大大地加快了通关速度,为国民经济的发展做出一点贡献。     

The exchange from relational schemas to XML schemas based on semantic constraints

XML is the standard format for data exchange between inter-enterprise applications on the Internet. To facilitate data exchange, industry groups define public document type that specify the format of the XML data to be exchanged between their applications. In this paper, we propose a new method to solve the problem of automating the conversion of relational data into XML. During the conversion, we considers not only the structure of relational schemas, but also semantic constraints such as inclusion dependencies during the translation--it takes as input a relational schema where multiple tables are interconnected through inclusion dependencies and converts it into an X-Schema. Finally, in order to validate our proposal, we present experimental results using real schemas.     

基于XML最小覆盖算法的研究

提出了两个来自XML关键字的函数依赖的最小覆盖的计算算法。第一个算法需要花费指数级别的时间代价。第二个算法需要花费输入集合的多项式时间倍,此算法有效地计算来自XML关键字的函数依赖最小覆盖的算法。     

XML数据库技术

概述了了XML数据库研究与发展的现状，介绍了XML数据库的基本概念和相关技术．详细叙述了XML-Enabled Database和Native XML Database这两种XML数据库的设计思路、技术特点及代表性产品，同时对XML数据库的应用进行了分析研究．     

基于XML路径表达式优化及其查询和过滤计算方法研究

主要对XML路径表达式的优化、查询和过滤算法三个方面进行了研究.运用补路径和缩短路径方法对路径表达式进行优化.通过对路径表达式进行优化来提高查询速度的方法称为路径缩短策略.用简单的路径表达式来代替用户所建立的复杂度表达式的方法称作补路径.用Xpath语言对XML查询进行处理,并对Xpath表达式以及查询处理进行了研究,Xpath查询处理主要通过对XPE-Tree进行匹配以及两次路径连接运算来实现查询处理.XML的过滤系统通过路径表达式来进行模式和内容匹配,在用户信息输入系统之后,生成过滤引擎,过滤引擎与数据流进行匹配,输出用户感兴趣的信息,以此来完成过滤过程.     

XML与关系数据库相互转换中的语义约束完整性

采用Shared Inlining方法,提出基于函数依赖的XML到关系的无损映射算法,使得原XML文档的内容和结构信息及语义约束完整地映射到关系数据库中.在此基础上利用外键连接与路径映射规则,提出基于语义约束的关系模式向XML模式的转换算法,以重构出原XML文档.提出的新观点是：映射得到的关系或XML文档的范式不但与映射算法有关,而且与XML文档或关系的规范化程度有关.定义了XML范式,提出XML文档与关系的相互转换中XML范式与关系范式对应关系的相关命题,并给出了相应证明.     

XML在WebGIS中的应用

对万维网地理信息系统（WebGIS）的现状和存在的问题进行了分析,重点论述了基于XML的webGIS的体系结构。从基于XML的WebGIS系统构建的角度,以WebGIS的三层结构解决方案为例,简述了XML在WebGIS数据处理中的应用。     

XML数据库系统存储技术的研究

分析了DBXML的体系结构．针对其采用的文本存储方式在XML文档的存储、查询和更新效率等方面的问题，提出并实现了基于树结构的存储方式，保证了较大的XML文档的查询和更新效率，并给出了两种方式的对比分析．     

一种基于频度路径树的XML缓存模型

提出并实现了一种新的称为频度路径树的XML缓存模型,FTree Cache.新模型根据频繁查询路径模式对源XML文件进行投影,生成相应的缓存文件.对用户提交的查询进行判断,提取相应的缓存文件来响应.通过对XML的投影缓存,可以有效降低查询的响应时间和大大减少内存的占用量.实验表明了方法的有效性,对内存的占用大约是原来的20%,响应时间约为原来的43%.     

XML语言及其应用

简要阐述了 XML语言的概念及特点 ,对它的语言结构进行了详细的分析 ,包括 DTD、XSL、XLL三部分 .并将 XML和 HTML进行了比较 ,同时也对它和数据库之间的关系进行了描述 .最后论述了 XML的发展与前景     

约束数据库中的函数依赖公理系统与设计理论

约束数据模型作为一种新的数据模型正受到广泛关注。为了约束数据库的应用，需要研究它的设计。为此本文对约束数据库中的函数依赖给出定义，并提出函数依赖的公理系统，证明了它的有效性和完备性；在此基础上完成了约束数据库设计的核心工作：把约束关系模式分解为3NF或BCNF的算法。     

基于XML的虚拟数据库技术及其在电子政务中的应用

通过分析XML语言与虚拟数据库技术,结合XML的具体内容和虚拟数据库的技术特点,针对目前电子政务应用中出现的异构数据库互联互通难题、信息孤岛等现状,讨论了虚拟数据库在电子改务中的应用.     

试论XML查询语言

探讨了XML查询语言的特点、模式,重点分析了两种基于XML的半结构数据查询语言——XQL和XML-QL,并对目前的XML查询语言提出了扩充建议。