移动数据库语义缓存技术研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:qingxu007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的来临,对各种各样信息的需求与日俱增。移动计算环境为人们随时随地访问信息提供了可能。随着移动设备的普及以及移动基础设施的迅速发展,移动计算环境日益成熟。但是由于设备的资源有限性、移动性以及网络资源的有限性、多样性,因此移动环境下的数据访问还面临着诸多问题和挑战。   缓存技术可以为移动环境下保证数据访问的性能提供途径。但以往的缓存研究,如页面缓存,元组缓存多基于传统环境,而且他们不支持数据的关联访问。语义缓存则采用保存查询的结果及其语义描述的形式,具有节约网络开销,支持并发处理,支持网络断接和关联访问等优势,适合于移动环境下的数据访问。   本文在详细分析语义缓存的研究现状及存在问题的基础上,以移动数据库应用为背景,将语义缓存机制转化为实用为目标,围绕着基于语义缓存的查询处理优化和语义缓存的一致性维护两个语义缓存的关键问题展开了研究。   语义缓存查询处理优化方面,提出了语义缓存的查询处理优化策略。查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在局限性,这在一定程度上限制了语义缓存的实用性。为了克服这些缺陷,本文提出语义缓存的裁剪过程的优化策略,对裁剪的探测查询和剩余查询进行优化处理。提高查询裁剪的时空效率以及裁剪结果的复杂度,从而增加了语义缓存的实用性。算法分析从理论上证明了该优化机制的有效性,同时实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面都要明显优于没有优化的方法。   语义缓存一致性维护方面,首先介绍了传统的把Update操作转换为Delete和Insert操作的缺点,然后本文提出基于属性更新的语义缓存一致性维护算法,通过分析语义缓存段与更新语句的条件谓词以及投影属性的关系,并进行语义裁剪,从而精确确定需要更新的属性。理论分析和仿真实验结果表明该策略能够有效地减少数据通信开销、缓存更新时间和占用空间。   以本文的研究为基础,设计了移动数据库语义缓存的原型系统,然后对本文提出的查询处理优化策略和基于属性更新的语义缓存一致性维护算法进行了性能分析。   本文最后总结全文,并指出了以后的研究工作。
其他文献
随着信息化时代的到来,数据库技术不断发展,数据库中存储的数据量急剧增加,如何从海量数据中找出人们最感兴趣的信息,为人们做出有效的决策服务,成为了一项重要的研究课题。Skylin
随着当今世界的技术的进步,机器人在很多情况下代替了人在远端作业,特别是一些危险的工作环境。机器人的虚拟仿真技术应运而生,其使得操作者在遥操作中对远端的工作环境有了虚拟
血液透析技术被广泛应用于肾脏病患者的治疗当中,血液透析机则是血液透析治疗中的主要设备之一。正确诊断血液透析机的故障类型对提高血液透析治疗安全性具有重要的意义和实用价值。本文针对血液透析机的故障特点采用了自组织特征映射(S0M)神经网络对其进行了诊断研究。具体如下:首先,阐述了血液透析治疗的发展历程和神经网络技术的发展历程,并针对于自组织特征映射神经网络做了研究。根据血液透析机的工作过程总结了血液透
大数据时代给高性能计算带来两大挑战,其一是要求计算设备低功耗、高计算力,其二是算法与计算设备的高效融合。致力于数据级并行的GPU,不仅支持大量的线程高度并发隐藏访存延迟,
数据挖掘是数据处理的一种重要研究方法,关联规则挖掘是数据挖掘技术中的一个重要的研究方向。传统的关联规则挖掘算法大都认为产生的关联规则是永恒有效的,没有考虑到规则的变
随着仿人机器人硬件水平的不断提高,仿人机器人的研究领域不断被拓宽和深入,已经成为了机器人学研究中最受瞩目的课题之一。其中,直立行走的步态规划是仿人机器人技术的基础和重
本文简要介绍了数字水印的研究背景和国内外的发展状况,系统地阐述了数字图像水印和数字音频水印的基本原理和典型算法,并对水印的攻击手段和水印的性能评价作了详细的介绍。
问答系统(Question Answering System,QA)是新一代智能搜素引擎,它允许用户以自然语言提问,并能够向用户返回准确的答案。与传统的关键词搜索引擎相比,问答系统能够更好满足用户
近年来,随着计算机网络技术的飞速发展的同时,如何保障互联网的运行安令和信息安全问题已经引起全社会的普遍关注。传统的加密和防火墙技术已经不能完全满足安全需求的同时,入侵
当前世界电子商务进入发展增长期,其中移动电子商务是一个重要的发展趋势。移动电子商务的各种发展条件已经成熟,市场已经初具规模,用户借助这一新兴的商务模式,可通过移动设备和