多数据库中间件查询设计与实现-计算机软件与理论专业论文.docxVIP

西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 PAGE PAGE 6 PAGE PAGE 13 1.2 多数据库查询的国内外研究背景及现状 1.2.1 国外多数据查询的研究现状 ViewSystem 由德国 GMD_IPSI(German Nation Research Center for Information Technology-Integrated Publication and lnformation Systems 1nstitute)机构研发，其原 型系统是一个面向对象的环境，提供带视图的查询语言 VML.公共数据类型被称 为 VODAK(4). VODAK 由4 个部分组成，对象，类型，类和方法，具有面向对象 的特征。ViewSystem 可以被嵌入到面向对象的编程环境中，具备了中间件的雏形。 VML 查询语言支持可视化的视图操作，这种视图查询的操作为开发人员提供了很 大的便利，对于简单的查询比较直观且易于使用。缺点是查询功能较弱且不灵活 ， 无法实现嵌套多链接的子查询。 MIND是IBM 出资赞助，由土耳其中东技术大学仙 Eπ乃研究开发的基于 DEC Object Broker 的多数据管理组件，使用CORBA来处理系统级的异构性和分布性问。 它实现了一个4层模式的体系结构:局部模式，输出模式，派生模式和外模式。输 出模式解决了局部模式结构上的语法冲突，派生模式解决了输出模式之间的语义 冲突，并且还做了查询优化工作，这些优化包括，基于代价的优化、站点之间连 接的优化以及动态查询优化技术等问。 M时D系统给出了多数据库查询处理的 一些 实现技术，但并没有给出一套形式化的定义和理论对这些算法进行描述。 加拿大阿尔伯特大学(U nivsity Of Alberta) 的Calton Pu， Ling Liu等在DIOM项目 中开发了一个基于协调器(DTC)的互操作管理体系结构的中间件，其查询处理部分 由查询路由，动态查询执行计划器，查询结果聚合器以及查询接口管理器构成 [6，7)。 其中用户接口是基于万维网的，用户提交一个基于网络的表单查询，这使其具有 了Web Service的雏形。查询接口管理器将表 单查询进行翻译。查询路由负责定位 和选取数据源，查询执行计划器将查询分解为局部数据源的子查询井产生查询执 行调度计划。子查询经过翻译后在相应的数据源上执行，查询结果聚合器将各子 查询的结果打包给DIOM对象返回给客户。该中间件没有解决局部数据源的模式冲 突问题，需要用户在提交的查询语言中进行描述。 CORDS是加拿大沃特卢大学和美国密歇根迪尔伯恩大学开发的一个组件，该 组件在查询采样的基础上实现了多数据库的查询功能，并采用基于衰减代价的评 估模型对全局查询做了优化，同时 CORDS也是一个较早将模糊理论引入多数据库 查询设计的一个组件闷。 Carlic 是由 IBM Alrnaden 研究中心研发的中间件，它能在不改变数据的前提 下，为多种异构数据源提供集成视图，支持的数据源包括 DB2，Oracle，Web 数据， 文本文件等。它通过建立适配器的方法来集成这些数据并提供查询功能阴。以适配 器的方式实现查询功能的优点是其对数据源的支持相对灵活，可以很轻松的实现 数据库以及文件系统的数据查询，缺点是适配器的可扩展性不强，如果适配器不 支持该数据源则该数据源无法被集成到多数据系统。 ARANEUS 是意大利的 Universit a di Roma Tre 数据库研究小组研制的基于 Web 的数据库管理系统，其核心中间件的设计是基于 Web 的模型 ADM(Arane山 Data Model) ADM 以一个网页作为一个对象，并采用 URL 作为标识符I101. ARANEUS 对于 Web 数据这种半结构化的数据检索支持较佳。 ARANEUS 的查询 设计的研究重点是针对 Web 数据的，查询的数据源是基于 XML 格式标准的，并 且没有考虑对数据库的集成。 ARANEUS 也没有对查询做相关的优化工作。 1.2.2 国内多数据查询的研究现状 相对于国外的研究状况 ，国内研究相对具有一定的局限性。国内研究多基于多 数据库的管理系统，对于多数据库中间件的研究较少。 Panorama系统是由华中科 技大学研制的一个能集成多种数据库系统，文件系统以及 Web数据源的扩展型多数 据库管理系统[12刀1。在查询方面由于使用了扩展的结构化查询语言作为其全局查 询语言并且提供了查询设计辅助工具，使得查询语 言变得易于使用， Panorama对 查询优化考虑的并不多; SCOPEl