基于移动Agent的移动数据库查询优化技术的研究

论文摘要

随着无线通讯技术和互联网技术的发展,移动数据库正在成为数据库领域的一个新的研究方向。其研究范围主要包括复制与缓存技术、查询及其优化技术、数据广播、安全机制和移动事务处理技术,其中查询优化技术是移动数据库关键技术之一。现有的各种移动数据库技术大都是在传统的分布式计算和分布式数据库技术基础上进行的改进,并不能真正地满足需求,尤其是当移动用户规模十分庞大的时候。同时移动计算本身的灵活性也需要一种同样灵活的新技术与之相配。移动Agent技术具有自主性、主动性、反应性、移动性和社会性等智能特性,使其成为实现移动数据库体系的首选。本文首先介绍了近年来移动计算的应用前景、移动数据库关键技术的研究情况,以及移动Agent技术的应用现状,然后对基于移动Agent的移动查询技术做出详细的描述,在分析现有的移动查询技术的基础上,采用了一种区域式的移动查询处理模式,该模式把分布式查询与移动查询融合在一起统一处理,使得查询处理简单化。基于上述研究,本文设计一种基于移动Agent的查询优化处理模型,并提出了一种基于包含与归并的移动查询优化算法,该算法可以优化查询处理,减少查询工作量。最后利用MDM2系统的核心组成部分组件对算法进行了分析和实现。本文是把基于包含与归并的算法应用于移动查询的一次尝试,它采用了更先进的一种区域式的移动查询处理模式,在实验中表现出了良好的效果。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 课题背景
• 1.2 目前移动查询技术的研究现状
• 1.2.1 服务器数据分发
• 1.2.2 客户端缓存管理
• 1.3 本文研究内容
• 第2章 移动数据库
• 2.1 移动计算的概念
• 2.2 移动计算的典型应用
• 2.2.1 收缩类的水平应用
• 2.2.2 扩展可定制的水平应用
• 2.2.3 垂直移动计算应用
• 2.3 移动计算环境的特点
• 2.4 移动数据库的系统模型
• 2.5 移动数据库的关键技术
• 2.5.1 复制与缓存技术
• 2.5.2 数据广播技术
• 2.5.3 移动数据库的安全技术
• 2.5.4 移动事务处理技术
• 2.5.5 移动查询及其优化技术
• 2.6 移动数据库技术的研究现状
• 2.7 本章小结
• 第3章 移动数据库中移动AGENT 技术的应用
• 3.1 AGENT 的概述
• 3.1.1 Agent 的定义
• 3.1.2 Agent 技术引入的原因
• 3.2 基于AGENT 的移动数据库的关键技术
• 3.2.1 Agent 的协同
• 3.2.2 重定位
• 3.2.3 并发控制与恢复问题
• 3.3 移动AGENT 的概述
• 3.3.1 移动Agent 的概念
• 3.3.2 移动Agent 特征和优势
• 3.4 基于移动AGENT 的移动数据库体系结构
• 3.5 本章小结
• 第4章 基于移动AGENT 的移动数据库查询优化
• 4.1 移动查询的概述
• 4.1.1 移动查询的特性
• 4.1.2 移动查询面临的新问题
• 4.1.3 移动查询的应用前景
• 4.2 移动数据库中基于移动AGENT 的查询优化
• 4.2.1 现有的基于移动Agent 查询处理模式的缺点
• 4.2.2 区域式移动查询处理模型
• 4.2.3 基于移动Agent 区域式查询处理的具体实现
• 4.2.4 移动查询Agent 的自身实现
• 4.3 本章小结
• 第5章 基于包含与归并的移动查询优化算法
• 5.1 提出的原因
• 5.2 包含与归并算法和传统移动查询算法的区别
• 5.3 查询包含和查询归并算法的具体实现
• 5.3.1 概念定义
• 5.3.2 简单查询包含与归并算法
• 5.3.3 查询计划算法
• 5.3.4 查询结果组合算法
• 5.4 算法的性能测试与分析
• 5.5 本章小结
• 结论
• 参考文献
• 攻读学位期间发表的学术论文
• 致谢