BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.

XML数据中Twig查询处理与优化技术研究综述

可扩展标记语言(extensible markup language,XML)数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作,Twig查询处理与优化技术具有十分重要的研究意义。为此,全面总结了Twig查询处理与优化技术在传统XML数据、分布式XML数据、不确定XML数据、图模型XML数据中的发展现状,并分析了存在的问题和挑战,最后探讨了Twig查询处理与优化技术今后的发展趋势和研究方向。

XML技术在基于WEB的管理系统中的应用

随着Web技术的发展，XML技术的应用越来越广泛。针对XML应用的相关内容。

XML数据库技术

概述了XML数据库研究与发展的现状,介绍了XML数据库的基本概念和相关技术.详细叙述了XML -EnabledDatabase和NativeXMLDatabase这两种XML数据库的设计思路、技术特点及代表性产品。

XBSIA:一种基于XML的安全技术集成框架

通过信息安全性的形式化定义指出了XML的逻辑安全层次与相应的协议结构,在分析XML相关安全技术的数据结构与机制的基础上,提出了一个基于XKMS的信任服务架构模型XKMS-TA,该模型降低了客户端配置的复杂度和部署与维护的成本,并提高了互操作性。随后,本文将XKMS-TA与XACM相结合,设计了一个XML的安全集成体系结构:XBSIA,并在OPEN-CLASS分布式网络教学平台的开发过程中得到实现,实践证明XBSIA具有较强的安全性与动态可维护性。

基于XML的数据安全交换研究与实现

在介绍XML基本知识的基础上,重点讨论了与之相关的安全技术,包括XML加密、XML数字签名和XML压缩。并通过分析XML加密和XML数字签名的目的和意义,设计出基于XML的数据交换系统,能够对传输的XML文档进行加密、数字签名和压缩,保证企业间能安全、高效地进行数据交换。

XML安全技术在高校教务管理系统的应用研究

目前,教务管理系统已被大部分高校所使用,其功能也得到了完善和加强,但是教务管理系统中信息安全技术方面的应用却相对薄弱。本文主要研究如何结合高校综合教务管理系统,构建一个遵循XML密钥管理规范,具有较好的可维护性以及可扩展性的XML密钥管理系统,以增强高校教务管理系统的功能与安全,提高教学管理效率。

XML查询若干技术的研究

XML规范已成为当前网络应用中数据表达、交换的标准。该文介绍了XML查询技术的基本概念及发展现状,对影响XML查询效率的XML数据存储、XML编码方案、XML索引技术等若干技术进行深入的研究和分析,并比较了现有技术的基本思想及优缺点。

XML数据库更新语言的定义和实现

目前人们对XML数据的管理系统研究的焦点主要集中在XML数据的存储和查询,但作为完整的数据管理系统,还需要提供对XML数据库系统的更新操作。论文提出一种称为U_XMLSQL的针对XML数据库的更新语言,接着设计了一种高效的物理存储结构对XML数据进行关系存储,在此存储结构的基础上设计并实现了更新语言中定义的基本操作,最后通过实验验证此存储方法和更新算法的高效性。

XML数据的查询技术

XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询模式描述的不同,将当前XML查询技术归入两大类:XML Query方式和XML IR方式.后者又进而可分以为3个子类:XML IR/keyword方式、XML IR/fragment和XMLIR/query方式,并从中挑选出3个研究者关注的问题进行了简述,它们是:Twig查询模式的处理、SLCA(smallest lowest common ancestor)节点的获取以及对所获取的XML片段相似性的度量.以方便普通用户使用为准则探讨了相关XML查询技术的优、缺点,将如下4个问题作为需要进一步关注的研究内容:结构化关键字查询及相应的结构相似性度量方法,如何消除XML Query查询处理模式(包含XML IR/query)和XML IR/keyword查询处理模式间数据冗余的问题,XML Query查询方式的理论探讨及其实现以及针对特定应用的XML数据的有效管理.

XML数据索引技术

对XML数据建立有效的索引,是左右XML数据处理性能的重要因素.深入地讨论了目前XML索引技术的研究现状,将XML索引技术分为两大类:节点记录类索引(本身还可以分为3个小的类型)和结构摘要类索引.根据XML数据查询处理效率以及XML数据修改对XML索引的要求,讨论了相关XML索引方法的优点和不足,并归结出XML索引后续研究的3个方向:XML结构信息的获取,路径信息的多维处理,数据修改合法性的有效支持,以及涉及能够同时有效满足XML查询和信息获取的索引.

XML技术在选课系统中的应用

随着Web技术的发展,XML技术的应用越来越广泛。结合XML技术的特点,探讨了XML技术在实际的选课系统中的应用,并论述了具体应用的实现方法。

一种基于结构索引的XML模式匹配方法

XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配。因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作。本文提出了结构索引Join-Guide,并在此基础上提出了一种新的XML模式匹配方法。它使用JoinGuide来对模式树进行预匹配,这样在XML文档上查询时可以利用索引上的匹配结果来忽略部分连接谓词和不必要的候选XML元素序列。本文还提出了三种具体算法来利用索引匹配结果进行进一步的查询。实验结果表明本文中的模式树匹配方法优于以往的匹配方法,并且索引所需的空间很小。

XML解析技术研究

XML解析技术是XML语言被广泛应用的前提和基础,计算平台和XML应用特征的变化不断推动着该技术的发展。本文分析了XML解析技术存在的挑战,在对现有XML解析技术进行分类的基础上详细比较和分析了各类技术的特点及应用场景,指出了XML解析技术未来的研究趋势。

一种基于Schema的XML索引结构

XMLSchema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该文基于已有的XML文档的编码方式,提出了一种基于Schema的XML索引结构,不仅能支持基于有效性验证的动态更新,使得XML文档和XMLSchema保持一致,而且对用户提出的无效的路径查询也能在较短时间内作出判断。

原生XML存储方案的数据更新机制

原生XML存储方案直接关系到查询处理和数据更新。目前的原生XML存储方案大多关注于查询处理而很少涉及对数据更新的支持。与关系表的更新不同,XML更新要考虑到节点的文档顺序。提出了一种新的原生XML存储更新机制,它既保持了节点的文档顺序,又使更新操作局限于一个页面之内,保证了更新的效率。通过引入前向链接记录和重定位记录,该更新机制使页面分裂时记录存储地址保持不变,避免了索引更新的I/O开销。通过实例说明该原生XML存储方案的数据更新机制是有效的。

XML及相关安全研究进展

在介绍了XML的基本知识的基础上,着重讨论了与之相关的安全技术,包括XML文档的加密、数字签字、访问控制以及XML密钥管理等。指出对XML安全领域的研究具有非常重要的意义。

XML安全技术分析与应用

随着XML的广泛应用,XML的安全性也越来越受到关注。从XML加密、XML数字签名和XML密钥管理等方面分析了XML应用中的安全技术框架与规范。在此基础上通过高校学院信息化平台的设计,给出了综合应用这些技术确保XML安全的模型与实现方法,并指出了在设计中需注意XML解析存在的安全问题及对策。

XML文档到关系数据库的转换研究

XML作为网络数据交换的标准技术,广泛应用于计算机软件。目前存储数据的主流手段是关系数据库,因此XML文档与关系数据库之间必须进行转换。通过分析XML文档的层次结构,建立了XML文档树模型,并给出结点定义。依据XML的BNF规则给出了元素与属性的正规表达式和相对应的状态转换图,设计了识别元素和属性的词法分析程序用于解析XML文档。提出了XML文档树到关系数据库存储的转换思想和算法,并结合实例给出转换后的关系表。

产品BOM的XML模式的建立研究

分析了产品BOM的特点,提出了利用XML文档进行产品BOM数据的存储和交换的方法,建立了现代产品BOM数据的对象模型。根据此对象模型,建立了产品BOM的通用XML模式(XMLSchema)。分析了建立产品BOM的XML模式的意义。