文档介绍:国防科学技术大学
硕士学位论文
基于物化视图的数据查询与整合技术研究
姓名:刘安
申请学位级别:硕士
专业:计算机科学与技术
指导教师:宁洪
2010-11
国防科学技术大学研究生院硕士学位论文
摘要
进入新的千年以后,随着信息技术飞速发展,信息量极度膨胀,各种大规模
数据库在世界各地不断新建,如何有效的运用这些数据库的信息,如何高效的实
现各分布数据库信息集成就成为急需解决的问题。在实现分布异构数据库集成过
程中研究人员一般面临着如何实现集成查询和如何减少信息网络传输开销,提高
查询效率两大难题。
为了解决目前分布、异构数据库集成中遇到的各种困难,文中提出以元数据
信息库为基础,基于用户模式的查询整合方案。该方案将要查询的各分布数据库
的元数据按照统一的标准集成到一个元数据库中,并在用户模式与元数据之间建
立映射,利用用户模式的整体概念,实现信息的整合查询,并提出以物化视图的
方法实现查询优化。该方案的最终目标是通过对有关内容的研究,解决数据资源
整合的共性问题,建立一个通用的数据共享与整合平台,形成面向特定主题的、
元数据集中、基础数据分布的虚拟中心数据库,支持在多个领域的应用。
笔者所在课题组前期已经建立了元数据库,开发了元数据导入与管理工具。
在此工作基础上,本文主要对以下内容进行了研究:
1、如何支持领域专家在元数据的基础上建立用户模式及其到元数据的映射,
形成一组新的面向查询用户的统一的查询概念。
2、支持最终用户选择用户模式进行信息查询,即对围绕用户模式组织的查询
语句的处理,包括根据映射关系转换为针对各个数据源的实际查询、实现查询结
果的整合清理并最终以用户模式的形式呈现给用户。
3、分析上述查询处理过程的效率,提出以物化视图的方式实现查询优化,具
体研究了物化视图的动态选择方法、查询与物化视图的匹配算法、以及物化视图
的维护更新等问题。
4、在上述研究基础上,设计实现了一个围绕用户模式组织查询的信息集成查
询工具原型系统(),该系统采用基于物化视图的查询优化方法处理
查询。从网上下载生物数据进行测试,表明了该工具的有效性,经进一步测试完
善后,该工具将用于人肝脏蛋白质组生物信息的集成。
主题词: 用户模式,信息集成,物化视图,查询优化
第 i 页
国防科学技术大学研究生院硕士学位论文
ABSTRACT
The new millennium has seen a fast development of information technology and
the expansion of information, and large scale databases of various types have been
established one after another around the world. There e emergent problems,
such as how to make the best use of these databases, and how to integrate the distributed
information of different databases. Researchers always have to face two challenges: 1)
the realization of integrated searching and reduction of cost for information
transportation online; 2) the enhancement of the efficiency in the process of
implementation of integration of different structuring databases.
In order to solve the problems of integrating distributed, different structuring
databases, this project proposes an integrating scheme based on metadata and
userschema. In this scheme the metadata of different databases are integrated into a
metadata database with a uniform standard. The