基于XQuery查询优化的研究

XML已经成为网络上信息描述和信息交换的标准,随着XML应用得越来越广泛,人们提出了多种XML 数据的查询方法.但是,很多查询方法都有各自的局限性.利用有意义的最小公共实体结构EntityInMLCAS(Entity In Meaning Lowest Common Ancestor Structure)原理,提出一种优化查询方法.同时采用堆栈技术的方法对XML文档结点树进行自顶向下的遍历,该方法大大提高了优化查询的速度.     

XML数据库查询及优化研究

随着网络信息的大量涌现和广泛应用,原来简单的信息发布技术已经不能满足必需的信息交流与共享,XML(eXtensible Markup Language)的出现似乎为上述问题的解决提供了转化.随着XML技术的不断成熟,要构建基于XML的各种应用,从XML数据源中准确有效地查询所需信息,也就变得越来越重要.文中对XML数据库查询语言及对半结构化数据查询、转换输出、数据集成、XML数据索引、结构模糊查询展开分析,详细探讨了XML查询语言的特点、模式、处理过程和查询优化等技术.     

XML数据库查询及优化研究

随着网络信息的大量涌现和广泛应用,原来简单的信息发布技术已经不能满足必需的信息交流与共享,XML(eX tensibleMarkupLanguage)的出现似乎为上述问题的解决提供了转化。随着XML技术的不断成熟,要构建基于XML的各种应用,从XML数据源中准确有效地查询所需信息,也就变得越来越重要。文中对XML数据库查询语言及对半结构化数据查询、转换输出、数据集成、XML数据索引、结构模糊查询展开分析,详细探讨了XML查询语言的特点、模式、处理过程和查询优化等技术。     

XML数据库系统中RPE查询处理与优化技术

随着Internet上应用技术的快速发展，Web上有大量的信息可以利用，并且几乎所有的文档都是半结构化的。XML正在成为Web信息表示与数据交换的标准，并被越来越多的应用于信息描述。尽管XML通常用作信息交换标准，但如何存储、索引和查询XML数据仍然是一个非常重要的研究问题，并且已经成为学术界和工业界的热点研究问题。到目前为止，人们对XML数据管理技术的各种问题进行了非常深入地研究工作。本文的主要贡献如下：     

XSS:一种基于XSD的XML概要树

随着XML应用的不断扩展,XML数据容量越来越庞大.为了更加快捷有效地在大容量XML数据上进行查询,很多研究工作集中在XQuery的查询代价评估上.提出了一种基于XML Schema的XML概要树,(XML Schema based XML synopsis tree, XSS).XSS基于XML Schema生成,保存有XML文档的结构信息和节点数目统计信息.基于XSS可以高效地进行XQuery的查询代价评估,进而为XML查询优化服务.相关实验验证了在XSS上进行XQuery查询代价评估的高效性和准确性.     

基于视图的XML重写技术的研究综述

支持正则路径表达式的查询技术,被认为是半结构化数据模式下的XML查询研究领域中一种颇具有研究价值的XML查询计算方法.基于视图的查询重写技术充分利用视图中的信息来对查询进行优化,提高查询效率.本文讨论了对于支持正则路径表达式的XML查询如何进行重写的问题以及对不同技术的分析.     

基于如何优化XML路径表达式查询的技术探究

现阶段,XML文档的查询是根据路径表达来导航的,针对XML查询语言而言,对于其数据库查询优化的关键是XML路径表达式.本文作者通过对现有的路径表达式查询中几种优化技术的分析研究,提出了在XML语言查询中的一些重要问题,并根据其主要的技术特点提出了自己的观点,旨在提高对XML路径表达式查询技术的优化.     

MXDR:一种基于关键字的XML多文档分布式检索方法

基于关键字的XML检索技术是近几年信息检索领域的研究热点.但是由于关键字缺少XML结构语义信息,检索结果和用户需求偏差较大,检索质量难以提高;而XML结构检索由于用户难以提出准确描述查询意图的查询表达式而难以普及.另一个更突出的问题是现有的XML检索研究绝大多数都集中在单文档上,缺乏实用性.因此提出一种基于关键字的结构检索方法,即用分布式方式实现对多XML文档的检索,简称为MXDR(Multi-XML Distributed Retrieval).MXDR首先用一种兼顾结构和内容的聚类方法对多文档进行分类,通过分析查询关键字和类别结构信息,确定分布查找策略,再结合查询关键字和XML的结构信息,构建结构查询语句,最后通过结构查询系统实现关键字检索.在多组真实数据Sigmod数据集上的验证结果表明,与经典的SLCA方法比较,MXDR方法具有较高的查全率和查准率,尤其在检索效率上MXDR方法有显著优势.     

分布式环境下的关系型XML查询优化

XML数据查询是XML相关技术中一项的重要技术.与普通的XML查询方法不同,关系型XML查询不需要路径表达式,给查询者带来了便利,然而与此同时也带来了计算量增大的问题.针对该问题,给出了一种在分布式环境下基于部分求值的解决方案,并提出了优化算法.实验表明,该算法不仅能提高关系型XML查询的效率,而且能提高查询的适应性,使得查询可以在更为苛刻的条件下进行.     

一种支持异构数据集成的Web服务合成方法

基于“协作者”数据集成架构，以网络环境中的数据查询为基本Web服务、关系数据库和XML文档为异构数据源的典型代表，并以其上已有的查询处理和XML数据绑定技术为基础，给出了Web服务环境下的数据集成模型。通过定义该模型上的基本操作（服务），利用有向图结构描述服务合成过程，提出了支持异构数据集成的Web服务合成方法和相应的优化策略。     

Query Processing and Optimization on the Web

The advent of the Internet and the Web and their subsequent ubiquity have brought forth opportunities to connect information sources across all types of boundaries (local, regional, organizational, etc.). Examples of such information sources include databases, XML documents, and other unstructured sources. Uniformly querying those information sources has been extensively investigated. A major challenge relates to query optimization. Indeed, querying multiple information sources scattered on the Web raises several barriers for achieving efficiency. This is due to the characteristics of Web information sources that include volatility, heterogeneity, and autonomy. Those characteristics impede a straightforward application of classical query optimization techniques. They add new dimensions to the optimization problem such as the choice of objective function, selection of relevant information sources, limited query capabilities, and unpredictable events. In this paper, we survey the current research on fundamental problems to efficiently process queries over Web data integration systems. We also outline a classification for optimization techniques and a framework for evaluating them.     

XML数据的查询技术

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

融合粒子群与蚁群算法优化XML群体智能搜索

随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规则,结合XML半结构化的特点及概率知识,再融合粒子群算法与蚁群算法进行动态群体搜索,而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率,而且可以避免早熟,降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果.     

基于本体的XML数据集成的查询处理

数据集成在很长一段时间一直为人们所关注．随着XML逐渐成为Web上发布和交换数据的标准,研究人员提出了基于本体的XML数据的语义集成方案．此文对于这样的方案进行了形式化,提出的算法NaiveMaxQEP解决了最大查询计划的生成问题;并基于非完整性角色个数有限的假设,对于查询执行计划生成算法进行了优化,提出了0ptMaxQEP算法;为支持高效的分布式资源整合,文章还给出了网络代价优化算法NetoptQEP,基于网络代价对输出的执行计划进行了优化．     

XML查询优化模型XQO的研究设计

XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实验结果验证优化的效果。     

基于XML的数据管理技术

随着Web技术的快速发展,如何有效地存储、索引、查询和显示XML数据已经成为数据库研究领域的一个热点研究问题。本文介绍了XML数据的3种不同存储方法;XML搜索查询的工具和语言;XML数据的访问控制模型;XML最直接的显示方法以及正在实现的真正的XML数据库等。通过这些XML数据管理技术,可以了解到当下XML研究领域的先进技术和方法,指导今后的研究方向和重点。     

Accomplishing Deterministic XML Query Optimization

As the popularity of XML (extensible Markup Language) keeps growing rapidly, the management of XML compliant structured-document databases has become a very interesting and compelling research area. Query optimization for XML structured-documents stands out as one of the most challenging research issues in this area because of the much enlarged optimization (search) space, which is a consequence of the intrinsic complexity of the underlying data model of XML data. We therefore propose to apply deterministic transformations on query expressions to most aggressively prune the search space and fast achieve a sufficiently improved alternative (if not the optimal) for each incoming query expression. This idea is not just exciting but practically attainable. This paper first provides an overview of our optimization strategy, and then focuses on the key implementation issues of our rule-based transformation system for XML query optimization in a database environment. The performance results we obtained from experimentation show that our approach is a valid and effective one.     

一种基于虚拟XML技术的XQuery查询器系统框架

1.引言 XML因具有可以直接在互联网(Internet)上使用、支持大量不同应用、与SGML兼容、XML文件容易编写且能够让人直接阅读等优点,受到人们的普遍关注,应用日益广泛。但因XML文件既包含内容也包含(通过标记表示的)内部结构,Web数据资源采用XML文件来描述,在下述方面可能会给应用处理带来不利影响:1)当XML文件内容繁多时,文件庞大,影响内存的处理效率;2)当需要在XQuery查询的     

Query optimization in XML structured-document databases

While the information published in the form of XML-compliant documents keeps fast mounting up, efficient and effective query processing and optimization for XML have now become more important than ever. This article reports our recent advances in XML structured-document query optimization. In this article, we elaborate on a novel approach and the techniques developed for XML query optimization. Our approach performs heuristic-based algebraic transformations on XPath queries, represented as PAT algebraic expressions, to achieve query optimization. This article first presents a comprehensive set of general equivalences with regard to XML documents and XML queries. Based on these equivalences, we developed a large set of deterministic algebraic transformation rules for XML query optimization. Our approach is unique, in that it performs exclusively deterministic transformations on queries for fast optimization. The deterministic nature of the proposed approach straightforwardly renders high optimization efficiency and simplicity in implementation. Our approach is a logical-level one, which is independent of any particular storage model. Therefore, the optimizers developed based on our approach can be easily adapted to a broad range of XML data/information servers to achieve fast query optimization. Experimental study confirms the validity and effectiveness of the proposed approach.