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

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

MDBS模式集成中完整性约束的处理

通过对多数据库系统模式集成中不同类型完整性约束的分析,提出并了用于处理完整性约束的若干规则,这些规则不仅可以应用于模式集成,而且还可适用于模式变换、视图派生等模式重构中,用一个实例解释了如何在实际应用中使用这些规则。     

MDBS模式集成中完整性约束的处理

通过对多数据库系统(MDBS)模式集成中不同类型完整性约束的分析,提出并讨论了用于处理完整性约束的若干规则.这些规则不仅可以应用于模式集成,而且还可适用于模式变换、视图派生等模式重构中.用一个实例解释了如何在实际应用中使用这些规则.     

基于混合映射的XML数据的关系存储和查询

XML数据关系存储有很多优点,但必须将XML的树型结构映射为关系表的二维表结构,以基于结构的映射方法为基础,根据XML数据和查询的特点,结合纯XML查询的优点,提出使用混合映射来解决XML数据的存储问题,即文本和枚举仍保留为XML文档,其他部分映射为关系数据.     

MDBS数据模式的设计

MDBS是为某大型软件工程的测试和评估服务的数据库系统,本文介绍该系统数据模式的设计思想,侧重在模式的个体结构及其相互关系,并在具体软件模块实例中,说明如何实现这种数据模式的设计。     

ORDBMS的新特性及其对查询优化的影响

讨论了ORDBMS的一些新特性,ORDBMS应该支持用户自定义的数据类型和函数;存储机制能够支持复杂对象或大对象;其索引结构必须是类属的;它还必须支持数据和函数的继承。讨论了这些特性对查询优化策略的影响,指出传统DBMS的优化策略将不能适应这些新特性,提出了基于成本的查询优化模型。     

基于丛生树的可调节的并行查询优化算法研究

在分析现有的并行查询优化算法的基础上,提出了一种新的并行查询优化算法,该算法充分考虑并行计算机的物理限制,以丛生树为模型,利用大关系的数量对操作内的并行性,操作间的独立并行性以及操作间流水并行性进行调节,从而保证了高效的并行查询计划的产生。     

基于Web的镁合金数据库查询系统优化

在现有的镁合金数据库系统查询功能的基础上,深度分析用户需求,结合数据库查询系统的设计特点,利用ASP技术和DreamWeaver网页制作工具,对查询模块的效率和查询方式进行优化.提高镁合金数据库的查询效率,增添了镁合金相图、镁合金组织等查询模块,丰富数据库的查询内容及镁合金材料数据库的性能优化方案,提高了数据库的实用性.     

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

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

缓存模式下的轮廓查询优化方法

研究在缓存模式下,利用一组预存储的临时轮廓快照集来高效等价重构用户新提交的轮廓查询Q,并提出一种新颖的缓存模式下轮廓查询处理算法(APSQCM)来完成该任务.APSQCM算法由两阶段组成,第一阶段捕获Q与缓存中临时轮廓快照间的内在关联,进而获取能够用来等价重构Q的所有轮廓基;而在第二阶段中,APSQCM算法使用轮廓基来快速产生Q的正确结果集.实验结果表明,APSQCM算法具有有效性和实用性.     

Integrating XML with CORBA-based multidatabase systems

In this paper, we first introduce the architecture for a CORBA-based multidatabase system and then give an approach of schema mapping between XML and relational database system. Finally, we investigate the ability to apply the integration of XML with CORBA based muhidatabase systems. This integration extends the ability of a CORBA-based multidatabase system to implement data sharing and intcroperability.     

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.     

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.     

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

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

分布式数据库中数据查询优化算法研究进展

分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询用户想要的数据成了分布式数据库系统中的一个重要问题。介绍了分布式数据库的特点,详细阐述了常用的查询优化算法的思想,分析了优缺点,给出了算法选择的方法。     

内存数据库查询优化

基于一种广泛接受的内存数据库系统基本概念及内存数据库中的SB-树索引结构,提出了更方便关系代数操作的SB^*-树．在此基础上,提出了优化的关系代数操作的实现算法．根据这些算法和关系代数等价定理,给出了对关系代数查询树进行逻辑优化的规则,并证明了逻辑优化的正确性．最后给出了代价评估模型,实验表明提出的内存数据库查询优化算法相对于传统的优化算法具有更好的时间及空间性能．     

基于线性浓密树的并行数据库查询优化算法

查询优化是并行数据库的核心技术。基于线性浓密树的查询优化方法是对基于浓密树(Bushy-Tree)查询优化方法的一种改进,这种优化方法大大地缩减了查询执行计划空间,确保了并行查询执行计划的优化性。     

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

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

非线性大系统多目标优化的交互式满意分解方法

本文提出了交互式二级算法,在此基础上又提出了交互式三级算法,统称为交互式满意方法。利用加权切贝雪夫方法,将多目标优化问题化简为单目标优化问题。采用大系统分解协调理论完成了对决策空间的分解,降低了系统的维数。通过引入代值目标完成了对目标空阿的分解,兼顾了系统的整体利益和局部利益。运用希望水平方法实现了人机交互过程。该方法具有一定的智能水平,所需的计算机内存容量较小,收敛速度较快。用数值例子表明了其实用性和有效性。