概率XML文档实例生成算法研究

为了提高不确定XML数据管理和查询处理效率,基于不确定XML的可能世界语义的概率XML模型,采用具有独立分布和互斥分布的两种不确定文档节点类型,研究了概率XML文档可能世界实例生成问题,提出了具有线性时间复杂性的概率XML文档实例生成算法,该算法通过随机选择分布节点的孩子节点子集,根据该节点子集生成随机XML文档实例,该实例可用于处理不确定XML数据查询、索引等XML数据管理问题。实验分析验证了该算法具有良好的实用性和高效性。     

XML数据的B+树存储实现及更新

XML已成为Web数据表示和交换的标准，如何有效实现对于XML数据的存储、查询及更新操作是XML相关技术研究中的一个重要领域．本文简要介绍了基于模式匹配的XML数据库系统（DISXDBS）组成，重点研究了基于模式匹配的XML数据库系统（DISXDBS）上实现用B^＋树存储XML文档以及对其进行查询、更新等简单操作，并对目前几种常见XML文档的存储策略进行比较．     

XML与关系型数据库数据转换技术的研究

基于XML文档的数据转换算法和模型分析一种基于元素树的数据转换方法,使用DTD元素树来刻画XML文档的结构,并在此基础上建立XML文档与关系型数据库数据的结构映射关系,从而完成数据转换.基于元素树方法,在.NET开发环境中实现XML文档与关系型数据库数据相互转换的应用系统.该系统为用户指定的DTD自动生成其对应的元素树,在此基础上,根据用户定义或系统自动生成的元素与数据库字段的映射关系,实现XML文档与关系型数据的相互转换.     

利用文档树建立XML文档与数据库的映射

为了处理互联网上大量独立于模式不规则的、零散的XML文档,提出了一种通过扫描XML文档转换为XML文档树,再对文档树进行深度遍历算法把节点映射到数据库的算法,并与其他算法做了简单比较．该算法能把XML数据内容完整地保存到数据库,还可以完全恢复．通过实例证明了算法的可行性和有效性．     

一种基于XACT的XPE访问控制方法

根据用户提交的查询路径表达式XPE,提出利用XACT（XML访问控制树）来简化查询路径表达式XPE一种方法。方法在XACT中直接获取一个简洁的受权查询路径表达式auto_XPE,加强了对XML文档信息查询的安全性要求;与用DOM树标识查询方法相比,其优点是极大地减少了实际访问XML文档树中的节点数,从而提高了对XML文档的授权查询效率。     

关系数据库转换为XML文档的新方法

提出一种在保存数据约束条件下,把关系数据库信息转换为XML文档,并在得到的XML文档信息中能完整地体现所保存的数据约束的新方法。解决了只注意数据结构的无损转换,而忽略数据约束的保存问题。具体做法是:为使关系模式与XML模式相互兼容,把关系数据库中存在数据联系的关系合并成一个新关系;把每个新关系按其数据的约束条件转换为XML文档树后,将多个XML合并成一棵XML文档树;在此树上可根据实际需求选择整个(部分)XML文档树转换为XML文档。     

基于Java的文档对象模型的技术

介绍了作为XML分析的利器DOM（文档对象模型Document Object Model)，论述了由它提供的一个操作XML和HTML文档并与语言无关的标准接口集，以及采用标准规范与之适应的一个接口和类的集合。其中最 重要的是开发语言绑定及其与之相对应的org.w3c.dom Java等。DOM提供了一种用Java创建和修改XML文档的方法,把XML文档描述称为一棵树，并将整个XML文档读入内存，并将所有数据存储在节点中，使得整个文档的方法，把XML文档描述称为一棵树，并将整个XML文档读入内存，并将所有数据储存在节点中，使得整个文档得以快速使用。以Apache Xalan为例， 阐述了进行XML文档的分析和DOM树的生成及DOM树的遍历的技术。     

文档图像在数据库中的存储检索方法研究与实现

提出一种基于XML的文档图像在原生数据库中存储和检索的新方法,该方法将文档图像切分标记为XML文档,将此类XML文档存储到原生数据库中;利用XML：DB API接口对XML数据进行查询和管理,XSL样式表完成XML数据的显示.     

基于面向对象XML文档的面向方面模型

目的提出一种XML文档定义的方法，解决XML文档定义仅是一种简单包含关系和应用简单面向对象的功能、代码重复、横切关注点的分散、扩充XML元素时必须对原有元素修改问题．方法利用面向对象及面向方面定义方式方法的优势互补性，将其引入XML文档定义模式XML Schema中，提出基于面向对象XML文档的面向方面定义方式．结果在XML Schema原有定义方式中增加aspect、pointcut和advice几个定义元素的标识元素，并对XML Schema原有定义方式中简单面向对象方法进行扩充．定义XML元素及对元素进行扩充时采用多继承、阻塞、重命名、重载及织入结合，给出相应的表示符号，并用数学模型描述．结论基于面向对象XML文档的面向方面定义方式减少了XML文档定义中代码的重复，提高文档定义的模块性和可移植性．在实际应用中具有一定的可行性．     

具有不确定数据的XML数据编码设计

为了解决模糊数据对XML文档中各元素造成的内容和结构上的改变,使得XML数据模型中的不确定信息能够被有效地管理,提出了一种基于前缀编码的四元组编码方案.在语法分析器XML Schema中,根据模糊数据的特征,利用增加的元素对XML文档中的模糊元素进行约束,进而为每一个元素建立一个四元组,其参数由文档号、遍历序号、元素模糊性及组内标志符构成.通过大量的实验对比分析,验证了该编码方案的有效性,其更适用于具有较低XML树高度的XML文档.     

一种XML多分支路径索引查询算法

为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.     

基于路径连接的XML复杂小枝模式查询处理

针对可扩展标记语言(XML)查询中具有嵌套OR谓词的复杂小枝模式查询处理,提出一种基于路径连接的查询方法.该方法以路径为分解粒度,结合分支扩展(AOBE)的概念,通过路径连接过程实现对复杂小枝模式查询的整体处理.为了进一步提高算法效率,在已有研究的基础上挖掘相应的优化规则,利用索引跳过那些明显不参与连接的元素的访问和计算.与已有算法相比,基于路径连接的查询方法大大简化了复杂小枝模式查询处理过程,只访问查询叶节点对应的元素,可以显著减少结构连接的操作数目和扫描元素的个数.实验结果表明,该方法能够有效地改善复杂小枝模式查询处理的性能．     

基于结点映射的XML数据关系存储与查询

目的提出一种XML文档存储和查询方法,解决XML文档有效的存储和查询,避免处理XML数据时进行多级复杂的转换.方法充分利用关系数据库成熟技术,有效实现大量数据的存储和查询.采用SAX技术解析XML文档,并通过对现有哈夫曼编码进行扩展,实现将XML文档结点信息和属性以关系结构进行存储和查询.利用扩展后的哈夫曼编码来存储结点信息和结点之间关系.结果通过遍历XML文档生成了XML文档对应扩展哈夫曼编码,实现了XML文档信息以关系数据形式存储和查询,并实现了SQL语句与XML查询语句的转换.结论基于扩展哈夫曼编码结点映射的存储与查询方法能较好地实现结点信息与结点关系的存储,并有效地实现查询,在应用中具有一定可行性.     

基于XML的数字地下空间索引QR树研究

为了提高数字地下空间数据库的存储效率与检索性能,设计基于可扩展标记语言(XML)的数字地下空间索引四叉矩形(QR) 树.该索引将检索过程涉及到的空间限制在整个索引空间的某一部分,XML利用其结构化的特点,改进了传统QR树索引文档与数据结构之间需要序列化的缺点,改善了因数据激增而下降的查找性能;同时利用XML的可扩展性,实现对索引信息规范化、结构化的描述,实现索引文档存储和数据结构组织的显式描述,解决了QR树存储开销较高、结点上溢和下溢问题,实现QR树动态维护,提高索引的稳定性.     

基于Java的文档对象模型的技术

介绍了作为XML分析的利器DOM (文档对象模型DocumentObjectModel) ,论述了由它提供的一个操作XML和HTML文档并与语言无关的标准接口集 ,以及采用标准规范和与之适应的一个接口和类的集合。其中最重要的是开发语言绑定及其与之相对应的org .w3c .domJava包等。DOM提供了一种用Java创建和修改XML文档的方法 ,把XML文档描述称为一棵树 ,并将整个XML文档读入内存 ,并将所有数据储存在节点中 ,使得整个文档得以快速使用。以ApacheXalan为例 ,阐述了进行XML文档的分析和DOM树的生成及DOM树的遍历的技术     

基于关系约束的XML元素近似查询研究

近年来,XML已成为信息表示、交换和发布的标准,因此,XML数据查询已成数据库（DB）和信息检索（IR）领域广发研究的问题。XML通常被视为一个标签树,常用的方法是近似查询。由于在用户查询通常有一定的关系约束出现,在分析了用户查询对XML元素和值关系约束之后,本文提出了使用关系约束近似提取XML元素的方法     

空值环境下XML函数依赖的研究

空值环境下的XML函数依赖是XML数据库理论和应用中的一类新的问题。本文首先给出空值环境下XML全树元组等价、全树元组相容、元素节点相等、元素节点相容和元素节点等价等概念．根据XML树型结构本身的特点．给出了空值环境下XML函数依赖的两个满足条件。