收藏本站
《广西师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

移动计算环境下语义缓存及查询处理研究

李文贵  
【摘要】: 移动计算环境中,由于通信带宽窄、网络断接频繁、移动终端资源有限等缺陷,造成了移动用户数据存取的瓶颈,使得移动计算环境下客户查询请求处理面临一定的挑战。在客户端进行数据缓存,减少移动节点对数据库服务器的访问正是解决此瓶颈的关键。传统的缓存技术主要包括页面缓存和元组缓存两种方式。其中页面缓存采用静态的时间和空间属性,对数据库的物理结构很敏感,当数据库中的数据空间聚集度较差时,将会加剧消耗有限的网络带宽,占用大量的移动设备存储空间;元组缓存会造成通讯开销昂贵、并行处理困难、不支持网络断接时的数据处理和一致性维护效率低等问题。因此,对于网络连接不稳定、网络资源十分有限、网络通讯代价昂贵的移动计算环境,采用传统缓存技术显然是不合适的。这就迫切需要一种新的缓存技术来支持移动客户机在网络弱连接或断接情况下的数据访问。 语义缓存是基于客户查询语义相关建立的一种客户缓存,内容是由以往查询的结果以及相应的语义描述构成。由于移动客户进行的数据访问大多具有良好的语义相关性,采用语义缓存,客户端可以利用本地缓存的以往查询的语义信息进行推理判断,从而确定客户查询是否可在本地缓存获得全部或部分结果,尽可能地利用本地缓存处理查询。建立在语义缓存基础之上的查询处理就可以减少对数据库的访问及降低网络数据传输量,从而提高查询响应速度以及降低网络开销。因此语义缓存能很好地满足移动计算环境下的查询处理要求。目前,许多专家学者对语义缓存展开了相关研究,研究的内容主要包括语义缓存模型、语义缓存查询处理、语义缓存替换、语义缓存一致性维护、语义缓存查询裁剪优化等。本文针对当前语义缓存的研究热点问题,主要在语义缓存查询处理、语义缓存查询裁剪优化方面作了相关研究: 在语义缓存查询处理研究方面,本文在引出了查询可导出的形式化定义,详细探讨了查询与缓存的各种匹配关系以及在各种匹配关系下的判定条件、探测查询和剩余查询,并在此基础上提出了基于单表的语义缓存查询处理策略。主要工作有:1)针对原有的修补查询处理涉及抽象复杂的概念且实现困难,提出了改进的修补查询处理(Amending Query Processing)策略。在查询包含于缓存却不能从缓存中导出时,修补查询以补充缓存所缺失的属性,使得查询能够从缓存中导出,增加了缓存的命中率和利用率;2)提出了无效查询处理(Invalid Query Processing),针对用户有时会提交无效查询(如无效属性、无效关系表、无效条件等),无效查询处理可以使无效查询在初始阶段丢弃而不作进一步操作,从而提高了查询处理的效率;3)对查询计划树(Query Plan Tree)结点的存储结构进行了改进,使得查询计划树的每个结点由原先的5个属性减少为3个属性,降低了创建查询计划树的空间消耗;4)设计了一个语义缓存查询处理实验模型,对单个缓存片和多个缓存片查询处理分别进行了实验模拟,实验结果证明了本文提出的语义缓存查询处理策略以及所涉及算法的正确性和有效性。 在语义缓存查询裁减优化研究方面,语义缓存具有实用性的关键在于查询裁剪的快速执行和裁剪结果简单,如果查询裁剪过程消耗时间太多或者裁剪出的探测查询和剩余查询复杂度太高,均会影响查询处理的执行效率,语义缓存的实用性也将会大大降低。本文针对查询裁剪的时空消耗及裁剪结果的复杂度进行了相关改进,提出了基于逻辑规则的查询裁剪优化策略。主要工作有:1)深入分析了语义缓存查询处理优化的必要性以及优化的理论基础;2)分析了对逻辑公式运算进行化简的可能性,提出了新的12条优化规则,同时对谓词的可满足性进行判断以及优化处理,从而大大减少查询裁剪的中间逻辑式子的规模,使得裁剪得到的探测查询和剩余查询尽量简单;3)设计了合取式优化算法、探测查询优化算法和剩余查询优化算法;4)对优化策略进行了实验模拟,将优化和不优化的查询裁剪机制在裁剪的时间消耗、空间消耗、裁剪所得的探测查询、剩余查询的复杂度、缓存空间需求量五个性能指标进行对比,实验结果很好地说明了本文提出的优化策略的有效性。
【学位授予单位】:广西师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.1

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李优;;Web搜索结果组织与展示的一种机制[J];信息安全与技术;2011年06期
2 梁茹冰;刘琼;;使用MSS维护语义缓存一致性的方法[J];华南理工大学学报(自然科学版);2011年07期
3 梁瑜;张剡;周嵩;柏文阳;;基于不确定数据的top-k概率相互最近邻查询[J];计算机应用研究;2011年07期
4 魏东平;徐瑞敏;贾楠;;基于结构标记树的XML可查询压缩方法[J];计算机工程;2011年15期
5 姜国华;姜守旭;王宏志;李建中;高宏;;标签劣质的XML数据上的查询处理[J];计算机科学与探索;2011年08期
6 赵亮;景宁;陈荦;廖巍;钟志农;;面向多核多线程的移动对象连续K近邻查询[J];软件学报;2011年08期
7 张蔚;王洪强;;使用区间路径处理XML查询[J];信息技术;2011年06期
8 徐强;孙乐昌;刘京菊;赵亭;蔡铭;;DHT网络中的多维复杂查询处理方法研究[J];计算机科学;2011年09期
9 刘亮;秦小麟;戴华;杨丰;;基于环扇区的无线传感器网络K近邻查询处理算法[J];小型微型计算机系统;2011年08期
10 曾琳玲;;一种改进的SLCA语义查询算法[J];吉首大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前10条
1 郝小卫;万海;章陶;李磊;;语义缓存查询处理优化技术及实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 蔡建宇;闫小曼;杨树强;贾焰;;语义缓存的聚合查询匹配[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 袁志坚;杨树强;贾焰;;基于语义缓存的海量数据聚合查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 蔡建宇;杨树强;贾焰;邹鹏;;一个中间层语义缓存体系结构[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
5 熊婵;杨进才;张遴;;移动环境中基于有效期的语义缓存查询处理[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
6 万海;郝小卫;章陶;李磊;;语义缓存一致性维护策略的设计与实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 杨一鸣;李磊;;基于Stretch的语义缓存数据质量分析[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 陈红;王珊;;多阶段并行多查询处理框架[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
9 章陶;万海;郝小卫;李磊;;基于下行更新的语义缓存一致性维护机制[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 李志方;李磊;崔昊;;合取语义缓存的并行查询裁剪[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 奎儒;国际邮件查询处理问答[N];中国邮政报;2002年
2 奎儒;国际邮件查询处理问答[N];中国邮政报;2002年
3 本报记者 刘学习;Sybase ASE15从容面对数据爆炸[N];计算机世界;2005年
4 王泽蕴李琨;IBM院士王云:数据库的下一代技术一点也不炫[N];中国计算机报;2007年
5 ;Sybase新一代数据库ASE15简介(二)[N];计算机世界;2005年
6 哈尔滨工业大学计算机科学与工程学院 李建中 石胜飞;移动计算环境中的数据管理[N];计算机世界;2002年
7 孙金虎 记者 齐宁;全省首家网上信访专用平台在宝塔区开通[N];延安日报;2007年
8 国家邮政局速递局查询中心;什么是拉格比(Rugby)系统?[N];中国邮政报;2003年
9 芮信;芮城推行“三书一卡”告知制[N];中国纪检监察报;2005年
10 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
2 蔡建宇;面向海量数据库的中间层语义缓存技术研究[D];国防科学技术大学;2005年
3 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年
4 李瑞轩;异构信息集成中的查询处理与优化研究[D];华中科技大学;2004年
5 李智超;移动计算关键技术研究[D];天津大学;2006年
6 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
7 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
8 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
9 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
10 熊蜀光;无线传感器网络数据收集和查询处理技术研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 孟清;基于语义缓存的并行查询技术的设计与实现[D];国防科学技术大学;2004年
2 李文贵;移动计算环境下语义缓存及查询处理研究[D];广西师范大学;2010年
3 詹欣;基于实体化视图的XML查询处理方法的研究[D];哈尔滨工业大学;2006年
4 孙甜;基于语义缓存的查询研究与实现[D];华南理工大学;2010年
5 胡美;支持位置服务的语义缓存模型研究与实现[D];华南理工大学;2011年
6 陈庆华;B1级安全数据库安全机制的研究[D];哈尔滨工程大学;2004年
7 姜国伟;数据库电子商务性能测评系统ACID子系统实现和MySQL与PostgreSQL查询处理分析[D];吉林大学;2005年
8 马嘉;数据流管理原型系统的设计与实现[D];西南交通大学;2006年
9 张立杰;数据流中适应性查询处理机制的研究[D];辽宁大学;2006年
10 陈磊松;面向高速网络的数据流处理系统研究与应用[D];厦门大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026