XML查询语言XML-QL及其查询优化

从半结构化数据角度出发，通过一种XML查询语言－XML－QL介绍了XML文档查询过程，并为XML的查询优化提供了一种思路。     

XML查询的代数表示及其查询优化

本文绘出了一种XML查询的逻辑代数表示,基于这种代数表示作者探讨了在逻辑层面上进行XML查询优化的可能性和方法。文章按以下方式组织,第一部分给出了一种XML数据的模型表示,接着简单描述了在这个模型上的XML查询语言-AnXQL;第二部分是本文的重点,详细描述了XML查询的逻辑代数操作符,并举例说明;第三部分在逻辑层面上探讨了XML查询优化的方法;最后一部分介绍了相关研究工作,并与本文的方法进行了对比。本文是文[8]中基于半结构化数据模型的集成查询处理研究的重要组成部分。     

XML语言及相关技术综述

作为数据表示的一个开放标准,XML语言给Web应用乃至网络计算注入了新的活力。文中给出了XML的简介,包括设计背景、关键特性、相关技术标准,讨论了XML的用途及应用开发技术,探讨了WXL与对象技术的协作及发展趋势。     

XML查询语言XQuery及其查询优化

随着XML的发展,Xquery变得越来越重要.本文介绍Xquery语言的特点和它的基本构造块--表达式,并从XML数据的特点出发,介绍XML的查询及其为查询优化提供一些技术参考。     

基于XML的半结构数据查询语言研究

半结构数据管理的核心问题之一是数据的有效查询问题。文章重点分析、比较了两种基于XML的半结构查询语言,即XQL和XML-QL。在此基础上总结出了XML查询语言的基本需求,并对目前的XML查询语言提出了四点扩充建议。     

基于XML的Web数据模型

在对现有半结构化数据模型分析的基础上,针对这些模型作为Web数据模型的不足,提出一种新的基于XML的Web数据模型——XWDM,它主要解决了Web数据名称异构问题和查询回路问题。     

面向XML的Web数据模型研究

在Web信息集成系统中，为解决数据源之间数据模型的异构性，提供一个有效的公共数据模型是一个常用的解决方法．在分析两种半结构化数据模型OEM和OIM的基础上，针对OEM模型表达XML文档存在的缺陷，将OIM的有向图结构与XML语言的相关特性相结合．提出了一种面向XML的公共数据模型XCDM．并补充了OIM对象代数的六种代数操作，XCDM充分考虑了XML语法表达的灵活性，可以为用户提供多级视图，完全符合公共数据模型的几点准则。     

XML—新一体Web标记语言

本文主要探讨了ＳＧＭＬ,ＨＴＭＬ以及ＸＭＬ的起源,发展、现状和三种标记语言的关系。重点分析了被业界看好的ＸＭＬ,它的产生,优点,与以前的标记语言的区别以及它的发展前景都是在本文有详细地介绍。     

数据集成中XML数据查询语义重写

查询重写是数据库研究的一个基本问题，它和查询优化，数据仓库，数据集成，语义缓存等数据库问题密切相关，为提高集成系统的查询效率，系统选择提交频率较高的XML查询物化为中间层视图，用户提交查询后，系统尽可能利用中间视图层中视图，而不是访问数据源来回答查询，这个问题实际可以归结为半结构化查询重写问题，考虑到中间视图层空间的有限性，已有视图应当尽可能回答更多的查询，传统查询重写方法有考虑半结构化数据之间的约束，而根据约束可以等价变换查询，从而提高中间视图层中的表达能力，提出了一种新的半结构化查询重写的方法，该方法在保证算法正确性和完备性的基础上，利用上半结构化数据中的约束，尤其是XML文件中的路径依赖，来增强中间层物化视图的表达能力，理论分析和初步原型实验证明方法的有效性。     

XML数据库查询语言特性研究

XML数据库查询语言已成为构建各种XML应用的核心工具之一。目前使用的多种XML数据库查询语言尽管背景和实现形式各不相同,但在半结构化数据查询功能上都有许多相似之处。文中所论述的XML查询语言在换输出,数据集成,结构模糊查询以及在嵌套循环结构的处理等方面的共同特性,希望有助于构建更好的XML应用。     

基于XML的网络课程结构的表现、显示和查询

XML以其自身的可扩展性、开放性和互操作性等特点被认为是新一代的网络语言,通过网络课程结构的表现、显示和查询的实现介绍了XML语言在远程网络课程体系中的强大功能和灵活性。     

XML查询语言研究

从数据模型、文档的数据模型表现、查询表达及处理、语言构成等方面分析研究了XML查询语言——XQuery，并对今后的研究重点和实际应用提出了期望。     

一种可更新的查询语言UXQL

数据变换和数据集成等应用需要对XML文档进行更新，而现有的查询语言对此支持不够。提出了一种可更新的XML查询语言UXQL。它具有统一的数据模型，能够同时对多个异构数据源中的文档进行更新和查询操作。同时它的结构简单，可以很方便地实现和优化。详细描述了UXQL的文法和语言成分，并给出了实现框架和应用实例。     

Query Processing and Optimization Techniques over Streamed Fragmented XML

With the extensive use of XML in applications over the Web, efficient query processing over streaming XML has become a core challenge due to one-pass processing and limited resources. Taking advantage of Hole-Filler model for XML fragments, this paper proposes a hybrid structure (FQ-Index) for both the queries and fragments, and proposes an XML fragment processing algorithm to evaluate forward XPath queries over streamed XML fragments. Two optimization rules, dependence pruning and prefix pruning are also developed. Dependence pruning scheme prunes off the dependent operations caused by fragmentation and transforms the queries for XML tag into queries for XML fragments, while prefix pruning scheme prunes off the “redundant” prefix along the path according to the tag structure. The effectiveness of the techniques developed is illustrated with a detailed set of experiments.     

XML查询语言XQuery的分析与研究

XML的应用变得日益广泛,XML数据库技术也得到了迅速发展,当越来越多的数据资料以XML为标准格式进行存储时,却由于其格式的不同导致了传统的数据库及查询语法无法适用。分析了一种全新的XML查询语言XQuery,并对FLWOR表达式进行了重要阐述。     

XRQL—基于XML的新型RDF查询语言

W3C组织以RDF等标准为基础致力于推广语义WEB的应用，期望能以更为结构化的方式组织和处理WEB数据。文中提出一个基于XML的新型RDF查询语言－XRQL，并构建了一个以XRQL为查询语言的RDF引擎（NSRE）的体系结构，最后简要探讨了相关实现技术。     

A Query Language for XML Based on Graph Grammars

In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new structure. As with most of the current query languages for XML, queries consist of two parts: one extracting a subgraph and one constructing the output graph. The semantics of queries is given in terms of graph grammars. The use of graph grammars makes it possible to define, in a simple way, the structural properties of both the subgraph that has to be extracted and the graph that has to be constructed. We provide an example-driven comparison of our language w.r.t. other XML query languages, and show the effectiveness and simplicity of our approach.     

基于时空推理和XML的时空查询语言

新一代地理信息系统(简称GIS)正在向同时处理时间和空间信息发展,时空查询成为GIS的研究重点。目前的时空查询语言不论在语法还是语义方面都存在不足。为此,设计了一个基于XML的扩展SQL时空查询语言ST—XSQL,并在组件地理信息系统CGIS上实现。鉴于：XML是当前各类基于Web的查询语言普遍采用的技术手段,ST—XSQL采用基于xML的扩展SQL语法。语义解释采用时空推理中著名的RCC和区间代数理论。与同类工作相比,ST—XSQL的语法表达更加清晰和严谨,时空关系语义也更加完备和实用。     

XML查询优化研究

XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点.