多查询并行处理的模型和同步机制

研究数据库多查询并行处理技术中的模型和同步机制问题．讨论了数据库多查询任务和Ｂ＋树的特点，分析了目前已有的几种查询模型，对多查询任务的并行性开发和同步控制机制等关键性问题进行了较详细的讨论．在此基础上，提出了一种基于Ｂ＋树的数据库多查询任务并行处理模型和有利于加大并行度的同步控制机制，并在ＭＩＭＤ－ＳＭ结构上给出了实现多查询任务并行处理的算法设计思想．     

基于CORBA的数据集成中间件的设计与实现

在研究了国内外异构数据源集成技术的基础上，给出了适合多种异构数据库数据集成的基于CORBA的体系结构、模式集成方法、查询分解算法以及查询优化方法，设计并实现了一个数据集成中间件系统Panorama．Panorama提供了一种研究异构数据集成的实践途径，是一种有效的数据集成工具．     

基于本体的多源异构XML数据近似查询方法

提出了一种基于本体的面向多源异构可扩展置标语言（XML）的近似查询方法．该方法将传统的基于查询模式树松弛的近似查询策略与基于本体的XML数据集成思想相融合，首先建立文档类型定义结构与全局模式的映射模型（PTO），再将PTO与近似查询领域的松弛操作、打分机制相结合，提出了一种新的XML近似查询算法——OAXQ．这样，用户在全局模式下的查询语言不再是Xpath查询表达式，而是对象查询语言的一个简单子集，松弛的产生不再依靠查询模式树的变换，而是通过一系列映射规则转化而成．汽车外型的智能设计实验表明，OAXQ算法的查询速度比单纯基于查询模式树松弛策略的静态有序选择算法平均提高了20倍，查询准确度提高了2％～24％．     

面向异质可扩展标记语言文档的近似查询算法

提出了一种面向异质可扩展标记语言（XML）文档的近似查询算法（TPQR）．利用模式重写策略，通过对XML模式之间语义相似度及节点映射关系的求解，将原始查询树改写为多种XML模式下的重写查询树，从而解决了XML数据的多样性带来的查询语义缺失问题．将经变异操作序列得到的变异查询树精确地嵌入在XML数据树之中，即可将XML近似查询问题转变为多棵变异查询树的精确查询问题．在汽车外形智能化设计的实验中比较了TPQR算法和静态有序选择算法，结果表明，在查准率、查全率上，前者比后者分别提高了5％～10％和10%～30%．     

空间移动对象历史查询的索引新方法

根据空间移动数据库历史查询的要求．本文构建了一种基于三角形外包的空间移动对象历史查询索引结构（TRL树）．并给出了TRL树的性质和相关更新算法，其中对分裂算法做了重点研究。     

一种概率XML数据模型和查询代数

传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据.该文把概率信息引入XML数据库中,给出概率XML模式树,概率XML数据树等相关定义,以此为基础,提出了概率XML数据树的查询代数,如选择操作,投影操作.研究成果为概率XML数据库的查询奠定了基础.     

一种概率XML Twig查询的计算

传统数据库只管理确定性信息．但在许多应用中涉及大量不确定数据。本文把概率数据引入XML文档中．提出概率XML文档树、概率XML模式树、概率XML文档树符合概率XML模式树的定义;给出了概率XML Twig查询树和概率XML Twig查询匹配的定义,最后提出了计算概率XML Twig查询结果概率的定理。     

多介质图形数据库管理系统查询机制的设计与实现

提出一种多介质数据库查询机制的方案与实现方法。该方案将图形中的图元实体与数据库记录以及相关的图象文件、文本文件等组合在一起，构成最基本的逻辑查询单元──结点，然后在结点之间定义一种链式结构，使其彼此相连。在此基础上给出了多介质查询语言ＱＢＥ的语法及实现方法。这里的ＱＢＥ语言与传统的ＱＢＥ的最大区别是在查询的结果视图中，不仅包含了数据，而且还包含了相关的图形、图象等其他介质的信息。     

多数据库系统查询优化算法的研究

分析了多数据库系统中模式集成信息对查询优化的影响，论述了Panoram多数据库系统查询优化特别是后查询处理优化的实现方法，提出了一种动态查询优化技术，在查询优化的执行过程中，使用了基于多元线性回归模型的统计决策机制．     

Panorama多数据库原型系统

Panorama可以给用户提供一个公共数据模型和一种全局查询语言PanoSQL,通过它们将不同的数据库集成到系统中。该系统的主要构件包括：集成到Panorama中的局部DBMs的接口、一个事务管理器、一个公共数据模型、一个模式集成器、一种全局查询语言、一个全局查询处理和优化器。讨论该系统的体系结构和组成,然后讨论该系统中的模式集成器,并讨论了系统的查询语言和查询处理。     

面向对象多数据库系统的模式集成

讨论了使用面向对象技术解决多数据库系统模式集成的问题，针对全局模式多数据库系统提出了一个五级模式集成结构：局部模式、成员映射模式、成员对象模式、全局对象模式和全局外模式，详细描述了每级模式的定义和构成．     

数据集成系统中多查询优化的研究

多查询优化的主要目的就是为了消除多个查询间存在的冗余.基于扩展查询头部变量算法,提出一种多查询优化算法.其主要思想是:通过构造一棵查询集合的伪包含树,建立查询间的联系.然后通过解析这棵树,来构造全局优化的查询计划.     

Efficient storage and retrieval of clustering results using relational database

The problem of how to efficiently store and query the clustering results was considered. Three different storage schemas for clustering results using relational database were proposed, namely, full schema (f-schema), partial schema (p-schema) and compressed schema (c-schema). At the same time, a classification for queries issued to the clustering results was also presented. Finally, we empirically studied the performance of proposed queries on different storage schemas. To our knowledge, this is the first work to address the problem.     

An Efficient Algorithm for Query Transformation in Semantic Query Optimization

Semantic query optimization (SQO)is comparatively a recent approach for the transformation of given query into equivalent alternative query using matching rules in order to select an optimal query based on the costs of executing alternative queries,The key aspect of the algorthm proposed here is that previous proposed SQO techniques can be considered equally in the uniform cost model,with which optimization opportunities will not be missed.At the same time,the authors used the implication closure to guarantee that any matched rule will not be lost .The authors implemented their algorithm for the optimization of decomposed sub-query in local database in MultiDatabase Integrator(MDBI),which is a multidatabase project.The experimental results verify that this algorithm is effective in the process of SQO.     

Extracting Result Schema Based on Query Instances in the Deep Web

Deep Web sources contain a large of high-quality and query-related structured date. One of the challenges in the Deep Web is extracting result schemas of Deep Web sources. To address this challenge, this paper describes a novel approach that extracts both result data and the result schema of a Web database. The approach first models the query interface of a Deep Web source and fills in it with a specifically query instance. Then the result pages of the Deep Web sources are formatted in the tree structure to retrieve subtrees that contain elements of the query instance, Next, result schema of the Deep Web source is extracted by matching the subtree＇ nodes with the query instance, in which, a two-phase schema extraction method is adopted for obtaining more accurate result schema. Finally, experiments on real Deep Web sources show the utility of our approach, which provides a high precision and recall.     

CIMBASE: A Multidatabase Integration Environment

ＣＩＭＢＡＳＥ：ＡＭｕｌｔｉｄａｔａｂａｓｅＩｎｔｅｇｒａｔｉｏｎＥｎｖｉｒｏｎｍｅｎｔ￥ＷａｎｇＬｉｎｇｃｈｉ，ＺｈｏｕＬｉｚｈｕ，ＷａｎｇＧｕｏｒｅｎ，ＺｈｅｎｇＨｕａｉｙｕａｎ王令赤，周立柱，王国仁，郑怀远（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔ...     

The interoperability of distributed DBMSs in a CORBA-based multidatabase system

One way of achieving interoperability among heterogeneous, distributed DBMs is through a multidatabase system. Recently, there is an increasing use of CORBA implementation in developing multidatabase systems. Panorama is a multidatabase system that has been implemented on the top of CORBA compliant namely VisiBroker. It aims to achieve interoperability among Oracle, Sybase and other different DMBSs through the registration of these DBMSs to Panorama and through the single global query language-PanoSQL designed for this system. In this paper, we first introduce CORBA for the interoperability in multidatabase systems. Then, a general view for our designed multidatabase system. Panorama, has been given. In section four, we introduce the global query language-PanoSQL designed to achieve interoperability among the different DBMSs implemented in Panorama. Then, as an example, we present the registration of Oracle to panorama in order to achieve interoperability in this system. And, finally, a conclusion and the future work for this system have been given. Foundation item: Supported by the National High Performance Foundation of China Biography: Sarem Mudar (1966-), male, Ph.D candidate, research direction: multidatabase systems.     

基于本体的XML数据集成及映射关系的研究

文章在集成异构分布式XML数据源时,提出一种基于本体的数据模型来描述XML数据的语义信息,以实现带有一定逻辑推理功能的智能查询。即通过一系列映射规则将XPath的局部路径与本体中的概念及角色关联起来,将用户查询重写为基于XML的XPath查询,本系统的目标是使用户可对Web上各XML数据源进行基于本体的查询。