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

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

基于扩展哈夫曼编码的XML存储和查询研究

提出一种新型XML数据存储和查询的方法，解决了XML文档有效的存储和查询复杂的问题.采用SAX技术输出XML流，并通过对哈夫曼编码的分析，对XML文档中各个元素生成基于哈夫曼编码加以扩展，并随元素信息存入关系数据库.即在关系数据库中存放结点信息及结点之间的关系，使查询结点与子结点信息更方便，实现以文档为中心的文档粒度较大的文档的存储和查询.应用SAX技术生成扩展的哈夫曼编码，存储结点的信息，方便地实现XML文档信息的查询.基于扩展哈夫曼编码的XML有效地提高了XML文档存储和查询效率，在应用中具有一定可行性.     

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

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

基于XML服务管理信息的访问控制模型

提出了一种基于XML细粒度的服务管理信息的访问控制模型,用于控制服务管理站对服务管理信息的访问.采用了形式化方法定义服务管理信息的访问控制模型的主体、客体和授权规则;讨论了授权规则的冲突解决方法,设计了标记XML文档中哪些节点的元素或属性可以被操作的标签树算法;描述了服务管理系统中细粒度访问控制模型的4种操作.该模型能控制服务管理站对服务管理信息的访问控制,控制粒度可以达到XML文档中的元素或属性.     

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

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

一种新的XML近似查询及排序方法

对海量的、异构XML文档进行检索时,现有的查询语言如XPath,XQuery已无法胜任,需要将数据挖掘和信息检索两方面相结合进行近似查询.提出一种新的XML文档近似查询方法,首先根据提出的层次路径模型提取文档结构特征,进行向量空间映射.然后通过奇异值分解进行矩阵变换,在去除相关冗余的同时有效地降低了空间维数.目标文档的匹配在变换后的检索空间中进行,同时对返回的查询结果进行相似性排序.采用DBLP数据集进行测试,实验获得良好的查询及排序结果.     

基于CB+-tree索引的XML时态查询技术

针对XML时态查询问题,使用CB+-tree索引,将时态信息作为索引关键字,采用实体地址和长度随机读取查询,在叶子节点处添加新的链表节点,对叶子节点中的关键字按照tend进行二次排序,减少了查询比较次数。实验结果表明,CB+-tree索引在实现实体轨迹、快照和时间段3类时态查询时,优于B+-tree索引,特别是对于大容量的XML文档,其时态查询效果更佳。     

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

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

基于E-Schema的XML模式到关系模式的映射研究

XML文档作为一种半结构化数据,与关系数据库中存储的结构化数据存在一定的差异。本文通过分析XMLSchema的结构和语法,借鉴P-Schema的思想,提出了一种名为E-Schema方法用于XML模式到关系模式的映射,解决了多值元素、可选元素、组元素的映射问题,能够在关系数据库中完整的保存XML文档的结构信息和数据信息,并提高了查询效率。     

面向方面的XML结构连接算法的改进

为了解决在多文档下插入节点或需要修改节点编码时查询效率比较低的问题,提出了一种有效的结构连接算法.在分析现有单文档下的XML结构连接算法基础上,对祖先/后裔与双亲/孩子结构查询进行改进,基于归并思想解决多文档下的结构连接,以适应在面向方面的XML Schema中定义的基于多文档的查询.改进后的结构连接算法可以进一步利用XML数据的特点、索引和织入文档信息减少连接扫描的代价,具有一定的合理性、有效性和实用性.     

一种新的XML文档节点编码方案

在XML文档中，文档节点的顺序具有语义。为提高查询和文档更新维护的效率，文档节点需要一种编码方案。现在普遍使用的是前序与后序相结合的算法，但该算法更新维护代价大。提出了一种编码方案，方案的核心是区间预留，将计算机可以表达的整数分成区间，然后将节点映射到区间上。     

基于XML的Web数据集成研究

为了实现 Web 内部分布、异构数据之间的互操作和全局操作,必须对不同数据源进行集成。在分析了各集成模式的优缺点之后,提出了一种基于 XML 的虚拟化的 Web 数据集成方法。该方法采用 XML 作为集成数据的公共数据格式,通过在不同的数据源和 XML 文档数据模型之间建立映射,实现了一种虚拟化的数据集成方法。这种数据集成方法简化了 Web 数据集成的实现。最后通过一个实例方案验证了方法的可行性和有效性。     

XML与关系数据集成中的数据同步修改技术

XML与RDB的同步修改是基于RDB的XML管理技术中实现XML视图与底层RDB数据一致性的根本保障，有关XML修改及其与RDB集成后的同步修改技术的研究尚未系统开展。文中提出了一种XML修改语言原型FLWU(FOR、LET、WHERE、UPDATE)；通过FLWU到SQL的转换及两者之间同步执行机制的建立，实现XML与RDB的同步修改，从而保证基于RDB的XML数据管理中XML视图与底层RDB的数据一致性。     

基于XML代数的查询优化研究

在RTA代数基础上,通过定义对原子类型数据采用简单操作,对列表类型采用结构递归操作,给出了XQuery到RTA代数的转换方法.在RAT代数的基础上,采用完全等价变换原则重写查询,提出优化原则,减少了中间连接代价,达到查询优化目的.