学位论文 > 优秀研究生学位论文题录展示

面向信息集成的查询转换方法的研究与实现

作　者: 王彦
导　师: 潘久辉
学　校: 暨南大学
专　业: 计算机软件与理论
关键词: 信息集成模式映射关系查询转换查询分解查询重写
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 16次
引　用: 1次
阅　读: 论文下载

内容摘要

信息集成系统的任务是对多种异构数据源进行集成,为用户提供统一的视图,使得用户感觉数据来自一个数据源,从而方便的对数据源进行访问。它屏蔽了底层数据源的差异,并决定了允许用户访问数据源的内容。当用户发送查询请求时,集成系统需要将该查询分发到各个数据源执行。查询转换将为这个过程提供解决方案。本文在基于Wrapper/Mediator集成框架的异构数据源集成系统的研究基础上,以GAV作为模式映射方案,对查询转换的方法进行研究,查询转换涉及到两个过程：将映射关系重写为内部表示,对用户查询进行扩展重写。其中存在如下问题：怎样表示映射关系,使得用户查询在扩展重写时更为快捷；怎样对用户查询进行重写优化,建立起等价的、高效的查询。针对以上问题,本文对关系代数的查询树进行改良,提出RATree,用来表示映射关系和查询树,使得用户查询能够在RATree上进行扩展,完成对全局模式的查询到局部模式查询的等价转化；提出关系代数等价变换规则以及其引申,并进行了有效性验证；提出基于RATree的查询分解方法和查询重写方法,这两种方法在保证等价转化的正确性的前提下,减少产生中间结果的开销,提高查询的并发性,降低查询计划的复杂度；设计查询转换的应用处理过程,并给出应用实例进行分析,对查询转换方法进行说明和验证。

全文目录

摘要  4-5
ABSTRACT  5-6
目录  6-8
第一章绪论  8-12
  1.1 研究目的  8
  1.2 研究背景与现状  8-10
  1.3 研究内容  10-11
  1.4 课题来源  11
  1.5 论文结构  11-12
第二章查询转换的相关问题  12-19
  2.1 查询转换的背景和意义  12-15
  2.2 映射关系的内部表示问题  15-16
  2.3 查询转换的有效性问题  16-17
  2.4 查询转换的优化问题  17-18
  2.5 本章小结  18-19
第三章查询转换方法的研究基础  19-32
  3.1 RATREE的定义  19-22
  3.2 关系模式推理规则  22-25
  3.3 扩展的等价变换规则  25-26
  3.4 等价变换规则的有效性论证  26-29
  3.5 等价变换规则的优化效果论证  29-31
  3.6 本章小结  31-32
第四章查询转换方法的研究设计  32-53
  4.1 查询转换的预备——语义分析  32-36
  4.2 基于RATREE的查询分解方法  36-42
  4.3 基于RATREE的查询重写方法  42-52
  4.4 本章小结  52-53
第五章查询转换方法的应用  53-63
  5.1 查询处理过程的设计  53-54
  5.2 查询转换的实例与结果分析  54-62
  5.3 本章小结  62-63
第六章总结与展望  63-64
参考文献  64-66
附录A 公共类型列表  66-67
附录B 关系代数的等价变换规则  67-70
在学期间发表论文清单  70-71
致谢  71

相似论文

海量多数据库集成系统的查询处理研究,TP311.13
海量多数据库集成系统的Mediator和Wrapper机制的设计与实现,TP311.13
医疗信息集成平台中HL7消息解析和存储的设计与实现,TP311.52
医疗信息集成平台中DICOM中间件及访问控制模型的设计与实现,TP311.13
A公司信息化管理优化研究,TP315
基于Web挖掘技术研究及其在数字图书馆中的应用,G250.76
高校信息集成平台的设计与实现,TP311.52
基于服务总线的模具企业信息集成系统,TP311.52
列存储数据仓库中的查询重写关键技术的研究与实现,TP311.13
基于ArcGIS图元的军事标图技术研究,TP311.52
汽车产业链配套企业的协同管理模式及信息集成研究,F270.7
面向半导体制造过程中的缺陷数据集成与分析,TN305
车用双层卷焊管制造技术研究,TG457.6
SGMW青岛分公司制造执行系统的研究与应用,F426.471
基于PLM的定制产品集成信息系统研究,TB497
异构数据库系统中的查询分解与并发控制方法研究,TP311.13
基于P2P的SaaS服务数据集成方法研究与实现,TP393.09
分布式环境下的语义查询推理,TP311.13
Deep Web数据源聚类与查询转换的研究,TP311.13
基于XML图形化查询转换技术的研究与应用,TP311.13
分领域深网信息集成系统的设计与实现,TP311.52