一种改进的建立XML数据路径索引的方法

随着XML日益普遍的应用，如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题，建立路径索引是提高查询效率的一种重要手段，本文分析了可能导致路径索引复杂度过大的原因,提出了一种分步建立和更新路径索引的方法，对于具有复杂引用关系的源数据，根据查询的需要只对数据中部分路径建立索引，并通过阈值控制索引的规模，实验结果表明，本文提出的方法可以有效地降低建立和维护XML数据的路径索引的代价。     

一种改进的建立XML数据的路径索引的方法

随着XML日益普遍的应用,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文分析了可能导致路径索引复杂度过大的原因,提出一种分步建立和更新路径索引的方法,对于具有复杂引用关系的源数据,根据查询的需要只对数据中部分路径建立索引,并通过阈值控制索引的规模.实验结果表明,本文提出的方法可以有效地降低建立和维护XML数据的路径索引的代价.     

基于PATRICIA-TRIES的XML路径索引设计

随着XML逐渐成为Internet数据表示与交换的标准，如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题，建立路径索引是提高查询效率的一种重要手段．本文设计了一种基于PATRICIA-TRIES的路径索引，简称PT索引．该索引有如下特点：一、基于PATRICIA-TRIES结构，实现快速检索．二、采用压缩编码能够将路径索引放入内存，三、索引含有结构和文本信息，通过查询索引就能提供结果，无需打开原文档．其后，分析了PT索引的时间和空间复杂性，并与三种的典型的索引结构进行了对比实验，结果证明了其在路径查询方面具有更高的效率．     

面向XML文档检索的索引技术

XML文档的查询索引是当前研究的热点.该文探讨XML文档的索引技术,包括索引结构的设计等问题,给出了一个高效的XML索引方法,采用独特的编码方法,对XML文档及其遵循的DTD同时建立索引,有效支持内容和结构的双重检索;该方法结合了区间编码、倒排表和路径索引的思想,利用DTD结构信息来提高查询的效率.实验结果表明,本文提出的方法可以有效地降低建立XML数据索引的代价,能够缩短查询的响应时间.     

NXD存储系统索引技术研究

XML文档存储是NXD（Native XML Database）系统必须解决的问题．Internet中XML主要应用于信息交换过程的数据结构及语义描述，NXD系统也需要支持XQuery标准，提供高效率的XML文档访问接口．本文较完整地设计了NXD存储系统的体系结构，针对XML的路径查询特点，设计XML结点存储的数据结构及存储系统的索引．包括结构及其建立、维护的算法，索引采用一种HASH算BH（平衡HASH）算法实现．一通过试验系统测试，这些存储结构和算法可以保证NXD系统的访问效率及路径查询效率．     

建立特殊索引实现XML文档的查询优化

结合半结构化数据索引和Lore系统中的索引结构提出了关系数据库中无需特殊数据结构的XML数据的索引的建立及利用索引实现对XML查询的优化。     

XML数据索引技术

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

DifX:利用动态索引体系实现高效的XML数据查询

已有的XML数据索引方法从实现思想上可分为两类：结构归纳法和节点定位法．这两种方法都存在一定的问题，结构归纳法的缺点是索引规模较大而且难以有效支持较复杂的查询，而节点定位法的主要缺点是容易形成过多的连接操作．针对这些问题，提出了一种新的动态的XML索引体系DifX。它扩展了已有的动态索引方法，采用一种动态的Bisimilarity的概念，可以根据实际查询需求以及最优化的要求动态决定索引中保存的结构信息，以实现对各种形式的查询最有效的支持．实验结果证明DifX是一种有效而且高效的XML索引方法，其可以获得比已有的XML索引方法更高的查询执行效率．     

对XML数据索引的回顾

随着Internet的迅速发展，XML已成为Internet同上数据表示与交换的事实标准．大量应用采纳了XML．例如Web Service中的数据表示和交换、MPEG7中定义的多媒体特征描述子等。目前．查询XML数据需要用XPath．由于查询语句的复杂性．很难找到一种通用的索引结构能有效支持任意查询。因此，在近十年的研究历程中．为了实现XML数据的快速查询，人们提出了大量索引结构。本文就是对已经提出的一些代表性的索引结构进行分类和总结．并指出其优缺点和所能支持的查询。     

加密XML数据结构索引方案研究

充分利用XML数据库文档的树形结构特性,结合Dewey编码原理和B+树的索引特性,提出了一种基于B+树的加密XML结构索引和查询模型.在XML文档加密过程中,将XML加密数据与基于加密数据的B+树索引一起存储在服务器端,以便在服务器端完成对加密数据的结构索引.实验结果表明,此法提高了查询的效率,无需解密无关的加密数据,有效地实现了对加密XML数据的结构索引.     

用UML设计XML文档模式

XML是新一代的置标语言,它定义了一种描述数据、交换数据的标准。W3CXMLSchema是定义和描述XML文档结构的模式语言。UML是一种得到广泛应用的标准对象建模语言。文章以B2C中的电子定单为例,描述了用UML设计XML文档模式的方法。     

消除结构冗余的XML数据库模式规范化设计

XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合．目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析．引人标识符分别表示XML模式中的元素和属性，分析XML数据库模式的结构冗余：局部冗余、传递冗余和不规则；并在此基础上，定义XML数据库模式第3范式(3NF)，给出并验证其规范化设计算法．     

基于函数依赖的XML键的推理及其求解算法

键是数据库模式和概念设计的基础，是语义的一个重要组成部分。随着XML成为Web上一种通用的数据交换标准格式，将键的概念引入到XML领域就显得非常迫切。本文基于路径和树元组表达式，从数据库设计的角度出发，在XML函数依赖形式化定义的基础上给出XML键完整陆约束定义、XML绝对键和相对键的有效和完备的推理规则，并提出使用多项式时间求解XML候选键的算法，为XML数据库模式的规范化设计奠定了理论基础。     

基于约束的XML文档规范化算法

XML模式设计是XML数据库设计的关键．基于XML文档的基本概念给出了XML部分函数依赖、传递函数依赖、XML范式、XML第1到第3范式以及DTD无损联接分解的相关定义，提出XML模式规范化转换规则，给出无损联接分解的两种规范化算法，对算法的正确性、可终止性和时间复杂性进行了证明分析，并实验证明了规范化后的文档查询和存储效率有明显的提高．这将对未来的XML函数依赖保持、XML多值依赖以及XML模式设计的进一步规范化研究奠定理论基础．     

基于GML的地理时空数据建模研究

XML是目前描述数据和交换数据普遍使用的方式,OGC结合XML的优势制定了一个表达地理信息的标记语言GML。论文基于面向对象的思想,提出一个灵活的时间概念框架,这个时间框架能够容易地用XML模式表达,并能与GML模式结合实现时空模式。论文对基于GML表达地理时空数据的方法进行了探讨,在分析GML结构的基础上,研究如何根据GML规范,实现开放式地理时空数据表达,构造应用领域模式。     

基于本体的XML语义集成和查询的研究

XML因其结构上的灵活性和易扩展性已经成为Web上异构数据转换和传输的标准,但是含有不同模式的XML数据源之间却很难进行相互操作,这给XML数据检索带来了更大的不便.先提出一种从XML模式到OWL本体的映射算法,然后借助共享全局本体和同义词典实现多个映射后的本体在语义上的集成从而解决XML结构异构的问题,最后提出一种利用语义集成进行XML语义查询的框架并初步实现.     

Modeling imprecise requirements with XML

Fuzzy theory is suitable to capture and analyze the informal requirements that are imprecise in nature, meanwhile, XML is emerging as one of the dominant data formats for data processing on the internet. In this paper, we have developed a fuzzy object-oriented modeling technique (FOOM) schema based on XML to model requirements specifications and incorporated the notion of stereotype to facilitate the modeling of imprecise requirements. FOOM schema is also transformed into a set of application programming interfaces (APIs) in an automatic manner. A schema graph is proposed to serve as an intermediate representation for the structure of FOOM schema to bridge the FOOM schema and APIs for both content validation and data access for the XML documents.