移动数据库中数据预取系统研究与实现

来源 :西南大学 | 被引量 : 0次 | 上传用户:xxyty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动数据库中数据广播技术及移动通信带宽的有限性引起较大的数据访问延迟,移动客户机与固定网络频繁(主动或被动)断接使得用户事务得不到所需要的数据,移动设备的电能限制及通过无线网络访问远端服务器将消耗大量的电能等等这些限制性特点,使得传统的缓存和数据预取技术在移动计算环境中得到广泛的使用。数据预取技术是对缓存技术的补充。它有效利用了用户访问的时间局部性和空间局部性,通过结合用户当前和历史的请求,主动预测用户将来可能访问到的数据内容,并将其预取到客户机本地缓存中。数据预取技术的关键是如何准确及高效的预测移动客户机未来将要使用到的数据并将其预取到缓存中。数据预取按其在网络中实施预取的位置划分为服务器端预取、代理服务器端预取和客户端预取,本文围绕移动数据库中客户端数据预取技术进行了以下主要研究:一、根据移动计算环境的结构及其特点,得出研究移动数据库中数据预取技术的理论和现实意义。在分析传统的数据预取系统模型之上提出在移动数据库的客户端利用用户历史访问记录通过关联规则挖掘技术得到用户访问数据的相关性并结合网络中数据资源的更新频率,通过价值评估函数进行预取数据选择的预取系统——Value_based CMIP数据预取系统。Value_based CMIP数据预取系统依赖两个预取集合:预取数据集合和失效预取集合。预取数据集合中的数据只要出现广‘播通道中就将其预取到客户端缓存中。失效预取集合的构造发生在用户事务请求的数据失效时,不仅向服务器请求该失效数据,而且同时请求与失效数据项相关的数据。二、结合移动计算环境中用户数据特点,在传统的关联规则挖掘算法之上,提出一种支持移动计算的关联规则挖掘算法。频繁项集挖掘算法-——New—Apriri算法通过减少候选项集的产生及事务数据库的扫描时间,提高传统关联规则挖掘算法的效率,减少移动客户机的电能消耗。增量频繁项集更新算法一—New_FUP算法针对移动客户端的位置变化而导致的兴趣漂移,对增量事务数据库进行关联规则挖掘,从而更能准确的预测用户将访问数据。考虑到移动客户端系统资源的消耗,提出根据客户端电能使用率动态选择支持度和置信度进行关联规则的挖掘。三、进行算法的比较分析及数据预取系统的实现。经过算法理论与实验比较分析,本文提出的New_Apriori关联规则挖掘算法能够减少算法时间复杂度和空间复杂度。同时,New_FUP增量频繁项集更新算法能够从增量事务数据集中获得更多的频繁项集用于预取数据的选择,提高缓存的命中率。通过数据预取系统的模拟实现与CMIP数据预取系统的比较分析,本文提出的Value_based CMIP数据预取系统具有可实现性,并且提高了缓存的命中率,降低了缓存的失效率、减少了数据访问的时间及电能的消耗,提高了服务质量。
其他文献
推荐系统根据用户对项目的喜好程度进行信息过滤,并应用知识发现技术为用户推荐可能最有兴趣的内容。作为常用的知识发现技术之一,协同过滤是个性化推荐系统的主要工具。随着推
Ad hoc网络是一个由具有无线通信功能的节点组成的多跳无线网络,由于其独有的自组织特性,使得Ad hoc网络适合需要临时架构网络的场所,在军事和民用等领域具有很大发展前景。Ad h
传统的互联网共享信息的解决方法存在着内容管理机制混乱和内容处理效率低下等问题,导致不断膨胀的信息量和快速的信息发布需求相矛盾,同时也无法满足Web2.0交互性的需求。企
当提到传感器网络时一般我们都不会想到利用IP协议,IP协议被认为是本地局域网(Local Area Networks, LAN)、无线局域网(Wireless Area Networks, WAN)、PC及服务器所使用的协
粒子群算法通过一组初始化的粒子群体在搜索空间进行并行搜索,迭代搜索出最优解。其优点是对问题的依赖性小、概念简单、收敛速度快、容易实现等,已被广泛应用于函数优化、多目
随着社会的发展和科技的进步,近十几年来,视频监控领域有了快速的发展,其应用范围越来越广,形式也越来越多样化,特别是3G无线宽带网络的应用,使得视频传输技术迈入了又一个新
本文研究生命探测雷达的信号处理问题。生命探测雷达依据多普勒原理工作,可在一定距离范围内、隔一定介质、不接触目标的情况下探测生命目标。该技术在军事、医学、城市反恐
随着WWW技术的高速发展,基于网络数据库(Web DataBase, WDB)Web的应用程序数量呈指数级增加,随着这些应用程序的增加,互联网信息来源发生了巨大的改变。这改变对传统的基于搜
当今,随着计算机图形学利计算机硬件的快速发展,3D图形引擎作为计算机图形学应用的一个分支,已经在当今的计算机应用方面,特别是计算机的3D显示方面起着举足轻重的作用,例如
在实际应用中,人们总是希望获得高质量的图像,但在图像成像过程中,很多因素会导致图像的退化、细节丢失。为了改善图像的质量,提高图像的分辨率,可以利用基于多幅低分辨率图