基于XML的半结构数据的视图问题研究

1 引言数据库中的视图机制主要是根据用户或应用的需要对数据进行剪裁以增加数据库的灵活性。数据库的视图是适合某一特定用户或应用的数据库中部分数据的一种抽象。视图是依照视图声明语言(View Specification Language)来定义的,视图的声明是施加于源数据库(或等价的基数据库)上的。通常,数据库视图既可以是虚拟的(Virtual)、也可以是实际化的     

XML 查询语言技术与实例分析

随着Ｉｎｔｅｒｎｅｔ和ＷＷＷ的飞速发展,作为ＨＴＭＬ的补充,ＸＭＬ以其自身的特点,为Ｗｅｂ页面的管理、搜索、以及Ｗｅｂ上的各种应用的连接提供了便利,从而得到了广泛应用．Ｗｅｂ上已经积累了大量的ＸＭＬ数据,人们需要有一种查询语言来帮助Ｗｅｂ用户有效地查询ＸＭＬ数据,为Ｗｅｂ应用开发人员开发ＸＭＬ应用提供支持．针对以上两种要求而提出了一种查询语言：ＸＭＬ查询语言．阐述了ＸＭＬ查询语言的必要性和设计原则,并对两个实例（ＸＱＬ,ＸＭＬ＿ＱＬ）进行了分析．     

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

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

XML查询语言研究

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

XML查询语言

本文综述XML查询语言的研究现状,重点分析W3C的XML查询语言XQuery1.0,同时也介绍了XQuery需要增加的更新功能．本文还介绍了XML查询处理的两种不同思路：基于关系数据库的XML查询处理和基于内存的XML文档的查询处理．     

XML数据查询语言XQuery应用分析

目前,XML已经成为事实上的数据表示和数据交换标准,XQuery是用来对XML文档进行数据查询的W3C候选推荐标准。结合XQuery规范的最新发展状况,介绍XQuery查询语言的主要特性,通过实例讨论XQuery语言在数据查询、转换等方面的应用。对SQL/XML和Xquery进行了比较,并分析了XQuery的实现与应用情况。     

一种基于XML的半结构数据的ORDB存储方法

由于半结构数据缺乏类型信息,因而半结构数据服务器中数据的存储策略将是一个十分重要的研究课题。因为只有有效的存储,才能导致有效的索引及查询处理等技术。正是因为如此,关于如何对半结构数据进行有效的存储亦是目前研究的热点问题。论文在对现有的三种存储方法进行分析的基础上,提出并实现了一种XML数据的ORDB存储策略。     

基于查询的XML数据库设计

随着——XML半结构数据的使用日益增加,处理超大型数据集时,查询效率可能是个问题。就这个问题,首先探讨了XML、XQuery及原生XML数据库的关系,然后给出了设计原生XML数据库的一些原则,其恰恰与关系型数据库相反,然而,在存储介质不再是信息瓶颈的现在,这些准则对提高查询效率有着重要的意义。     

基于JDO查询语言的数据查询

介绍了JDO查询语言的必需组成部分和Query接口中的核心方法。通过一个应用实例讨论了JDO查询的过程以及Query接口中方法的应用,该实例包括一个简单查询和一个复杂查询。特别分析了JDO查询过滤器语义与Java语义在方法调用等方面的区别。最后概述了新的JDO规范在提高JDOQL效率方面所做的改进。     

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

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

基于本体的半结构化数据的柔性查询

半结构化数据库没有固定的库模式,用户对其结构难以产生清晰的认识,从而无法有效地查询所需的内容．提出了一种基于本体的柔性查询,用户通过了解数据库本体语义信息而发出的查询不必遵循严格的数据库模式也能得出结果．由于在半结构化数据库上直接查找效率很低,故在其上生成描述结构模式的概念本体库．查询模块先在本体库上评估能否得出查询结果,再在数据库上执行查询．然而由于本体库可能是图的形式,其查询代价仍然很高,本质上是NP问题,进一步研究了将图转化为树的方法,并给出了相应的算法．     

Querying Semistructured Heterogeneous Information

Semistructured data has no absolute schema fixed in advance and its structure may be irregular or incomplete. Such data commonly arises in sources that do not impose a rigid structure (such as the World-Wide Web) and when data is combined from several heterogeneous sources. Data models and query languages designed for well structured data are inappropriate in such environments. Starting with a lightweight object model adopted for the TSIMMIS project at Stanford, in this paper we describe a query language and object repository designed specifically for semistructured data. Our language provides meaningful query results in cases where conventional models and languages do not: when some data is absent, when data does not have regular structure, when similar concepts are represented using different types, when heterogeneous sets are present, and when object structure is not fully known. This paper motivates the key concepts behind our approach, describes the language through a series of examples (a complete semantics is available in an accompanying technical report [23]), and describes the basic architecture and query processing strategy of the lightweight object repository we have developed.     

空间数据库的数据模型和查询语言

介绍了空间数据库的几种数据模型,分析各种模型的特点,在此基础上讨论了基于空间数据模型的空间数据管理、查询及查询语言。最后概括了将来的研究方向。     

A Framework for Management of Semistructured Probabilistic Data

This paper describes the theoretical framework and implementation of a database management system for storing and manipulating diverse probability distributions of discrete random variables with finite domains, and associated information. A formal Semistructured Probabilistic Object (SPO) data model and a Semistructured Probabilistic Query Algebra (SP-algebra) are proposed. The SP-algebra supports standard database queries as well as some specific to probabilities, such as conditionalization and marginalization. Thus, the Semistructured Probabilistic Database may be used as a backend to any application that involves the management of large quantities of probabilistic information, such as building stochastic models. The implementation uses XML encoding of SPOs to facilitate communication with diverse applications. The database management system has been implemented on top of a relational DBMS. The translation of SP-algebra queries into relational queries are discussed here, and the results of initial experiments evaluating the system are reported. Work performed while a Ph.D. student at the University of Kentucky.     

一种基于XML的半结构数据模型

半结构数据的模型是对半结构数据进行了有效管理的基础，也是基于XML半结构数据管理系统的基础，首先探讨了半结构数据的表示形式，然后对XML数据模型进行了研究，最后，在以上研究的基础实现了一种基于XML的半结构数据模型。     

Modelling and Manipulating Multidimensional Data in Semistructured Databases

Multidimensional information is pervasive in many computer applications including time series, spatial information, data warehousing, and visual data. While semistructured data or XML is becoming more and more popular for information integration and exchange, not much research work has been done in the design and implementation of semistructured database system to manage multidimensional information efficiently. In this paper, dimension operators have been defined based on a multidimensional logic which we call ML(). It can be used in applications such as multidimensional spreadsheets and multidimensional databases usually found in decision suport systems and data warehouses. Finally, a multidimensional XML database system has been prototyped and described in detail. Technologies such as XSL are used to transform or visualise data from different dimensions.     

Ordering and Path Constraints over Semistructured Data

Constraints are a valuable tool for managing information. Feature constraints have been used for describing records in constraint programming (Aït-Kaci and Podelski, 1993; Smolka and Treinen, 1994) and record like structures in computational linguistics (Kaplan and Bresnan, 1982; Shieber, 1986). In this paper, we consider how constraint-based technology can be used to query and reason about semistructured data. The constraint system FT (Müller et al., 1997) provides information ordering constraints interpreted over feature trees. Here, we show how a generalization of FT combined with path constraints can be used to formally represent, state constraints, and reason about semistructured data. The constraint languages we propose provide possibilities to straightforwardly capture, for example, what it means for a tree to be a subtree or subsumed by another, or what it means for two paths to be divergent. We establish a logical semantics for our constraints thanks to axiom schemes presenting our first-order theory constraint system. We propose using the constraint systems for querying semistructured data.     

基于XML的异构数据集成系统的查询处理

讨论了基于XML的Web异构数据源集成系统中的查询处理,并提出了针对全局视图的语义缓存的实现方法,包括查询与缓存入口的匹配算法,网络环境下缓存建立和淘汰算法;最后描述了Gav模式集成方式下的查询分解和优化方法。     

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

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

应用XML数据检索技术的WEB查询方案

在构造WEB查询方案时,服务器端的运行效率影响着整个系统的性能。而传统的WEB查询技术以及XML的初期应用都存在有服务器端负荷较大、运行效率较低等缺点。文中根据这种现状,以实例说明,应用XML数据检索技术,并结合DHTML,DOM,DSO等技术的WEB查询方案能够获得较佳的系统性能,具有一定的通用性和实用性。