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

网格数据库自适应查询处理技术研究与实现

作　者: 吴浩
导　师: 叶延风；秦小麟
学　校: 南京航空航天大学
专　业: 计算机应用技术
关键词: 网格数据库查询处理自适应网格服务流水线处理移动Agent
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 21次
引　用: 1次
阅　读: 论文下载

内容摘要

网格数据库是将数据库技术和网格技术相结合而形成的一个新的研究内容,是随着网格的发展而提出的新需求,其目的是把分布异构的数据库有效地集成到网格环境中。查询处理技术是网格数据库研究的核心,而传统的基于静态优化的查询处理技术无法适应于动态变化的网格环境。因此,如何在网格环境中进行自适应的查询处理、动态调整执行计划等问题逐步成为该研究领域的热点。本文对网格数据库中有关自适应查询处理的相关技术进行了研究。提出了一个基于流水线并行处理的网格数据库连接查询自适应处理算法,并在网格数据库原型系统NHGridDB中实现了该算法。本文的主要工作和创新点如下:⑴介绍和分析了网格数据库的应用环境和应用需求,提出了一个基于OGSA的网格数据库原型系统NHGridDB的体系结构,在此基础上设计了一个基于移动Agent技术的查询处理架构。⑵针对网格数据库运行环境的动态特性,提出了一个自适应查询处理框架。给出了网格数据库连接查询流水线处理的代价模型,并在此基础上提出了一个基于流水线、自适应的连接查询处理算法AJAR。AJAR算法利用随机抽样技术实时地估计各候选查询计划的代价,当发现存在更优的查询计划时,则对当前流水线的处理顺序进行动态调整,以适应网格环境的变化。⑶设计实现了网格数据库原型系统NHGridDB的查询处理系统,并在系统中实现了AJAR算法,在不同的数据集和网格环境参数下,对算法的性能进行了实验。实验表明,多数情况下,AJAR算法优于传统的查询处理技术。

全文目录

摘要  4-5
Abstract  5-10
第一章绪论  10-14
  1.1 研究背景  10-11
  1.2 研究意义  11-12
  1.3 本文的主要工作  12-13
  1.4 本文的组织结构  13-14
第二章网格数据库查询处理背景知识及研究现状分析  14-28
  2.1 网格技术  14-20
    2.1.1 网格的定义  14-15
    2.1.2 网格的特征  15
    2.1.3 网格的体系结构  15-20
  2.2 网格数据库  20-23
    2.2.1 网格数据库概述  20-21
    2.2.2 网格数据库研究中的关键技术  21-23
  2.3 网格数据库查询处理研究现状分析  23-27
    2.3.1 数据网格研究现状  24
    2.3.2 网格数据库及其查询处理研究现状  24-27
  2.4 本章小结  27-28
第三章网格数据库查询处理系统平台NHGridDB 设计  28-39
  3.1 网格数据库管理系统NHGridDB  28-33
    3.1.1 相关定义  28
    3.1.2 设计目标和原则  28-29
    3.1.3 基本设计要求  29-31
    3.1.4 NHGridDB 体系结构  31-33
    3.1.5 NHGridDB 提供的基本服务  33
  3.2 基于移动 Agent 的网格数据库查询处理架构  33-38
    3.2.1 查询处理流程分析  34-36
    3.2.2 基于移动Agent 的查询处理架构  36
    3.2.3 查询处理关键技术  36-38
  3.3 本章小结  38-39
第四章基于流水线的网格数据库自适应查询处理算法  39-51
  4.1 自适应查询处理框架  39-40
  4.2 自适应查询处理技术分析  40-41
  4.3 网格数据库自适应查询处理算法研究  41-50
    4.3.1 问题描述  42
    4.3.2 算法思想  42-43
    4.3.3 基于流水线并行处理的连接查询处理代价模型  43-44
    4.3.4 自适应连接处理算法AJAR  44-48
    4.3.5 算法 AJAR 性能测试  48-50
  4.4 本章小结  50-51
第五章 NHGridDB 查询处理系统的设计与实现  51-71
  5.1 查询处理系统模块划分  51
  5.2 元数据管理模块设计与实现  51-54
    5.2.1 基于 XML 的元数据格式  52-53
    5.2.2 元数据更新  53
    5.2.3 元数据服务  53-54
  5.3 查询解析模块的设计与实现  54-61
    5.3.1 SQL 查询语言设计  55-56
    5.3.2 编译器JSqlParser 的设计与实现  56-58
    5.3.3 SQL 语句的二次解析与信息存储  58-61
  5.4 基于移动 Agent 的查询处理模块的设计与实现  61-67
    5.4.1 移动 Agent 平台JADE  61-62
    5.4.2 查询处理系统体系结构设计  62-63
    5.4.3 查询处理算法的初步设计与实现  63-64
    5.4.4 连接查询自适应处理算法AJAR 的设计与实现  64-67
  5.5 NHGridDB 查询处理系统演示  67-70
    5.5.1 演示环境  67
    5.5.2 命令行式的NHGridDB sqlline 演示  67-69
    5.5.3 图形界面式的NHGridDB Admin 演示  69-70
  5.6 本章小结  70-71
第六章结束语  71-73
  6.1 工作总结  71
  6.2 研究展望  71-73
参考文献  73-77
致谢  77-78
在学期间的研究成果与发表的学术论文  78

网格数据库自适应查询处理技术研究与实现

内容摘要

全文目录

相似论文