硕士论文-移动数据库中数据广播相关技术的研究

湖北工业大学硕士学位论文移动数据库中数据广播相关技术的研究姓名：刘硕申请学位级别：硕士专业：计算机应用技术指导教师：邵雄凯20080501移动数据库中数据广播相关技术的研究作者：刘硕学位授予单位：湖北工业大学相似文献(10条)1.期刊论文罗军.陈洪波.LUOJun.CHENHongbo基于异步数据广播技术的移动数据库缓存策略-计算机工程2005,31(24)移动客户端数据缓存技术是在目前狭窄的通信带宽中减少数据连接次数的一个重要技术.而数据广播技术是则是利用无线通信网络不对称的特点,使移动客户端数据和服务器端数据保持一致性的最为实用的技术.该文提出一种基于异步广播技术的移动数据库缓存策略.2.学位论文王珏移动数据库中动态数据广播策略的研究2008随着计算机技术和通信技术的迅猛发展,移动计算机正在逐步取代有线网络和固定主机。移动设备的大量普及,许多移动节点要求随时随地和网络建立连接,移动计算使得计算机或其他信息设备在没有与固定的物理连接设备相连的情况下能够传输数据。其中,动态数据广播技术作为实现移动数据库的关键技术,很大程度上影响着移动数据库应用的速度和效率。它是解决嵌入式移动数据库系统用户规模庞大及网络通信非对称性问题的一种有效办法,服务器将大多数用户频繁访问的热点数据以一定的方式组织起来,主动周期性地广播出去,这样充分利用了有限的网络带宽,极大地提高了系统的可伸缩性。在数据广播的研究中,需要解决广播的调度问题。本文首先概要介绍了移动数据库和数据挖掘的基本知识,然后对移动数据库的各种数据广播策略进行了分析,将数据挖掘聚类算法中的CURE算法引入动态广播策略中,利用CURE算法的特点,使算法分析结果更适合提高对现有事务请求的响应,并结合改进的CURE算法和数据挖掘技术提出了更高效的动态数据广播策略,而且针对这种算法实现了简单的系统,并将此算法的思想应用到实际系统的应用分析中。CURE算法的引入,使动态数据广播策略有了更有效的分析方法；对CURE算法的改进,提高了该算法在执行算法分析过程中的效率。3.期刊论文胡虚怀嵌入式移动数据库中数据广播技术的研究-岳阳职业技术学院学报2004,19(1)数据广播是解决嵌入式移动数据库系统用户规模庞大及网络通信非对称性问题的一种有效方法.服务器将大多数用户频繁访问的热点数据以一定的方式组织起来,主动周期性地广播出去,这样充分利用了有限的网络带宽,极大地提高了系统的可伸缩性.在数据广播技术的研究中,需要解决广播的数据调度问题.本文通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且通过理论分析推导出数据广播平均访问时间的理论最优值.4.学位论文刘刚移动数据库中数据广播技术的研究2006随着计算机技术、移动通讯技术和互联网技术的迅速发展，移动数据库得到广泛的应用。公共信息发布的应用中，分布广泛的数据库系统通过广播向客户端发布数据，客户端监听广播信道，当数据到来时，客户端读取所需的数据。对于移动客户来说，获取最新的数据是非常重要的，访问过时的信息是毫无意义的，因此数据广播更有利于维护数据的新鲜性和有效性。同时在无线单元内，从服务器到移动客户的下行通信带宽一般要远大于从移动客户到服务器的上行通信带宽，而且移动客户从服务器接受数据的开销也远小于发送开销，因此即使是处于断接状态的移动客户也可以选择接收从服务器发送的下行广播数据。于是，可以利用这种网络的非对称性，由数据服务器把大量的客户感兴趣的数据组织起来，以周期性的广播形式提供给移动客户。在数据广播中，数据记录被访问的概率各不相同，因此可以通过访问概率建立索引树。索引树的结构决定了平均访问索引节点的数目，但是即使对于相同的索引结构，如果采用不同的广播序列，则平均访问时间也不尽相同。要为给定的索引结构设计最优广播序列不仅需要考虑已经存在的索引结点，还需要考虑索引树的结构。采用索引广播的方式可以使移动设备选择性地侦听信道，通过建立基于数据访问概率的索引树，以降低平均访问代价。本文根据数据广播中数据记录被访问的概率不同的特点，通过对数据广播中的索引广播技术的研究，包括已有的基于数据访问概率的索引树，同时分析研究了具有很低数据平均预期延迟时间数据广播算法—数据广播中高效通道分配树算法，最后提出基于可变数据项的通道分配算法(VDCA)，从而减少数据广播的数据平均预期延迟时间，同时降低了平均访问代价。5.期刊论文袁华华.邵雄凯移动数据库中基于数据广播缓存一致性的研究-电脑知识与技术2007,4(24)随着移动设备的普及以及移动基础设施的迅速发展,移动计算环境日益成熟.数据广播技术作为移动环境中的重要技术得到广泛的研究,本文着重的介绍了数据广播中缓存一致性的相关问题以及各种广播技术解决缓存一致性的特点.6.学位论文李霖移动数据库中数据广播与复制/缓存技术的研究1998针对移动计算环境的特点,该文独创性地提出了移动数据库系统的三级复制体系结构模型-TTR.通过将服务器级复制空中复制(数据广播)、客户机缓存等三级复制机制有机地结合起来,TTR体系结构可以灵活有效地支持各种类型的移动数据应用,实现移动数据库的高可用性和和可伸缩性、移动性、可串性、收敛性.在TTR的框架下,该文分别对这三级复制机制展开了深入的研究.该文首先分析了数据广播调度的理论经最优访问时间,给严密的理论推导和证明,然后提出了一个启发式多盘广播调度算法-HMD.针对使用有限电池供电的小型移动计算机,为了降低接收数据广播的电源消耗,该文以HMD调度算法为基础,提出了两种优化数据广播调谐时间的带索引多盘度算法:复制索引算法IMD_RI和多路复用算法IMD_MUX.该文提出了两种将数据广播方式(称作推即PUSH)和传统联机请求方式(称作拉,即PULL)结合起来的事式数据访问算法:PP算法和APP算法.TTR体系结构中的服务器级复制需要支持可移动的服务器与客户机,因此,该文设计了一种弱一致性的服务器级复制机制—WCSR.在TTR体系结构中,客户机缓存的主要目的是支持客户机在断接时对数据库的继续访问,即断接操作(disconnectedoperation).为支持断接操作,该文设计了一种支持数据库子集缓存的MCC缓存机制.作者在局域不境下实现了WCSR复制机制与MCC缓存机制的原型验证系统,并对复杂WCSR系统进行了模拟分析.最后,该文总结了课题的主要研究成果,并概述了今后的研究方向.7.期刊论文林承军.李石君移动数据库中数据广播与数据更新并发执行的数据一致性维护-计算机工程与应用2004,40(4)移动数据库系统中数据更新与数据广播并发处理,导致移动客户读取的数据可能不一致.文章分析了并发处理中的数据冲突并提出了基于ECA原则的并发控制策略.8.期刊论文胡虚怀.HUXu-huai移动数据库中数据访问的自适应PUSH+PULL算法-湖南理工学院学报（自然科学版）2006,19(4)在移动计算机环境中,数据广播只适应于对具有公共访问兴趣的热点数据的访问,而传统的联机请求方式则可以访问任何服务器数据.因此,为了使移动数据库支持一般性的数据应用,提出了一种将数据广播方式(称作推,即PUSH)和传统联机请求方式(称作拉,即PULL)结合起来的混合式数据访问算法:自适应PUSH+PULL算法.与单纯的PUSH方式、PULL方式和简单的PUSH+PULL方式相比,这种算法具有更大的应用空间,使移动用户不仅能及时获得所需数据,而且仍然能够充分发挥无线通信网络所固有的数据广播能力,从而提高了移动数据库系统的可伸缩性.9.学位论文姜江基于数据广播的移动数据库缓存策略研究2009伴随着计算机技术、移动通讯技术和互联网技术的迅速发展，计算方式也在不断地变化。当今新兴的移动计算模式使人们在任何时候、任何地点访问自己需要的信息成为可能。然而移动计算环境固有的移动性、频繁断接性、无线网络的低带宽、移动客户端的电源有限性等特性又限制了数据库技术在移动计算环境中的发展，这也正是当今数据库技术的一个研究热点。由于移动通信网络的非对称性及要求通信单元内用户规模具备可扩展性的特点，数据广播方式传送信息十分适合移动计算环境。但很多情况下仍然需要用户通过有限上行带宽向服务器发送各种请求。然而过于频繁的发送数据请求不仅会造成上行信道的拥堵更会浪费移动客户端有限的电量，如何在节约带宽和电量的前提下有效组织众多移动客户端发送数据请求是一个研究难点。我们提出的将客户端分类向服务器发送数据请求的策略能够达到节约客户端有限电量的目的。将一些数据缓存在本地是移动数据库的一个重要技术，它有利于减小本地请求的响应时间和节约有限带宽。但是移动客户端缓存的大小往往是有限制的，当空间满并且再需要增加新的数据时，就需要采用一定的替换策略。如何建立一个高效的缓存替代策略来提高缓存的命中率并最大程度的降低不命中损失是一个重要的研究点。传统的替代策略大多只考虑了数据访问频率和广播等待时间两个因素，其实，还有另外一个重要的因素值得考虑，那就是数据在同单元内众多的客户端之间受欢迎或关注程度，因为被其他多数客户端关注的数据很有可能被本客户端访问。综合考虑数据访问频率、广播等待时间以及在客户端间关注程度等因素介绍一种新的缓存失效策略，在一定程度上可获得数据预取的效果。由于移动计算固有的移动性和频繁断接行的特点，移动客户端主动或被动的与服务器断接的情况在所难免。如何在断接后维持移动客户端和服务器间数据的一致性是移动数据库的一个研究重点，目前已有许多相关的研究成果，代表性的是采用固定周期和变周期广播缓存失效报告的方法，然而这些研究大多致力于短时间断接情况下一致性的维护。在文中针对长时间断接情况，对直接作废缓存和发送检测请求的开销进行对比，介绍一种在长时间断接后移动客户端动态选择缓存处理方法的方案，以期达到最大程度提高缓存性能的目的。10.期刊论文邵雄凯.郭卫华.李莉.SHAOXIONGKAI.GUOWEIHUA.LILI移动数据库中数据更新与广播的并发控制-微计算机信息2007,23(12)移动数据库系统中数据更新与数据广播并发处理,导致移动客户读取的数据可能不一致,本文分析了在移动数据库中数据更新与数据广播并发处理中可能出现的三类数据冲突,并提出了基于UFBLO原则的并发控制策略来解决上述的问题.该策略具有较好的独立性,对服务器和移动客户机的影响都较小,并且可以较大限度地提高广播给用户的数据项当前性.本文链接：授权使用：上海海事大学(wflshyxy)，授权号：55d35c65-d06c-46dd-9f8f-9dfa009bf0e9下载时间：2010年9月23日