移动计算环境下基于缓存的查询优化技术研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhm4150175
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能手机、平板电脑等现代移动通信终端设备以令人惊叹的速度得到了大规模普及,移动应用的大规模发展已经成为大势所趋。而移动计算环境的特殊性对数据管理技术提出了新的需求,移动数据库技术应运而生,各种针对移动计算环境的数据库技术成为研究的热点。  现有的移动数据库技术大多采用订阅/同步的模式管理移动客户端数据,在开发移动客户端应用前必须首先向中心数据库订阅所需数据,在运行过程中按照一定的调度机制进行数据同步,易用性不高,也没有充分针对移动通信终端设备闪存介质等特点进行性能优化。所以,本文所在的课题组提出了基于语义缓存的移动数据管理技术,将移动客户端常用数据作为中心数据库的缓存,自动下载并维护,在提高缓存利用效率的同时,对开发人员和最终用户完全透明。而本文主要研究内容就是其中存储在闪存中的缓存数据的查询优化问题,研究如何充分利用闪存介质等特点提高系统性能。  本文的主要工作包括:  1)在充分分析和研究了语义缓存和移动通信终端设备特性的基础上,提出了一种基于列式存储的缓存数据分散列式存储方案,将一般列式存储中的长列分割成一定大小的片段,采用链表将这些片段连接起来,解决了列式存储更新代价高昂的问题。  2)提出了一种适用于移动通信终端设备的连接操作实现算法。该算法充分利用了分散列式存储和移动通信终端设备中闪存存储及其资源特性,简化了子表建立和数据回取的过程,提高了连接操作的计算效率。  3)在上述研究的基础上,将研究成果应用在选择操作的优化上。  4)利用开源的SQLite,实现了上述数据存储方案和查询优化算法,通过实验和分析,验证了本文提出的方案的有效性。
其他文献
随着Internet的迅速发展,使用Internet的用户呈现指数级的增长,如何更加有效的利用共享网络资源成为业界关心的热点,P2P技术的产生使处于Internet边缘的用户以一种前所未有的
随着信息技术的发展,软件规模在日益扩大,软件开发的复杂度也在逐渐提高,软件质量及软件质量控制成为人们越来越关注的焦点。特别是在团队协作开发中,软件质量的协同控制更是
当前,计算机创造的虚拟人物在电影、游戏、广告等领域都有着广泛的应用。头发绘制对于绘制真实的人体起着至关重要的作用。然而,如何实现头发的实时绘制以及如何进行头发造型
传统的网络存储系统多采用集中式的系统构架方案,通过集中的服务器及存储介质为用户提供存储服务,这类存储应用存在着管理复杂度高、硬件依赖性强兼容性差等一系列问题,基于对这
云计算工作流租户通常认为云服务的服务能力是无限的,即请求即可用;但对服务提供商而言,任务共享服务使得剩余服务能力随工作的负载不同而实时改变,难以在任何时刻都满足租户需
相容三角剖份技术是计算几何中的一个基础问题,该技术在很多方面都得到应用,如计算机图形学,动画制作,影视制作和建模等。本文对相容三角剖分技术的两个方面进行了研究,包括
本文在对嵌入式浏览器进行研究的基础上论述了一个基于MiniGUI的嵌入式浏览器的设计与实现。首先,文章分析了嵌入式浏览器的市场需求和当前国内外嵌入式浏览器发展的现状。随
为了支撑国家安全信息战略的需要,摆脱我国在CPU上对外国厂商的依赖性。中科院成立专门的小组研发国产芯片—“龙芯”。“龙芯”采用 MIPS[1,3]指令集,“龙芯”成功研发后,龙芯
手机游戏作为IT产业中增长最快的部分之一,使得更多的技术和资金投入到其中。加上移动设备在过去几年里的巨大发展,使得手机游戏成为大众争相追捧的对象。 要制作好的手机游
随着web2.0技术和社会网络的快速发展,社会网络中用户信息共享不可避免会带来用户隐私安全威胁。较之于传统未加权社会网络,加权社会网络中权值属性往往携带更丰富的个体隐私信