收藏本站
《第二十三届中国数据库学术会议论文集(研究报告篇)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

合取语义缓存的并行查询裁剪

李志方  李磊  崔昊  
【摘要】:语义缓存可以利用查询之间的语义相关性,是提高数据库查询性能的有效技术之一.传统语义缓存是按谓词来组织的,查询裁剪是串行进行的,算法的时间复杂性是指数级的.基于合取语义缓存模型,提出了并行查询裁剪算法.与现有的语义缓存查询裁剪算法相比,并行查询裁剪算法不但可以将算法的复杂性由指数级降为多项式,而且可以提高缓存的利用率,缩短查询的平均响应时间.
【作者单位】:中山大学软件研究所
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 郝小卫,章陶,李磊;基于逻辑规则的语义缓存查询处理优化技术[J];计算机学报;2005年07期
【共引文献】
中国期刊全文数据库 前3条
1 吴婷婷,章文嵩,周兴铭;断接下查询的缓存处理[J];计算机学报;2003年10期
2 郝小卫,章陶,李磊;基于逻辑规则的语义缓存查询处理优化技术[J];计算机学报;2005年07期
3 周旺基;;基于Hibernate的数据缓存的优化技术[J];盐城工学院学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前2条
1 熊婵;杨进才;张遴;;移动环境中基于有效期的语义缓存查询处理[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
2 侯雪峰;;移动计算环境中的语义缓存技术研究[A];黑龙江省通信学会学术年会论文集[C];2005年
中国博士学位论文全文数据库 前1条
1 李智超;移动计算关键技术研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 邓静;餐饮管理系统中移动数据库的数据一致性的研究与实现[D];广东工业大学;2004年
2 黄艳;基于移动Agent的查询优化技术研究[D];郑州大学;2004年
3 杨敏;自适应查询处理技术研究[D];河海大学;2005年
4 曾宪权;移动事务处理技术研究与应用[D];西安电子科技大学;2005年
5 丘金源;分布式数据网关研究[D];广东工业大学;2005年
6 陈小红;个体税收定位定税计算机管理信息系统[D];中南大学;2005年
7 田苗;岳阳林纸集团综合信息管理系统[D];中南大学;2004年
8 赖礼居;移动计算与位置相关信息服务的研究[D];东华大学;2006年
9 段喜萍;移动数据库中事务处理技术研究[D];哈尔滨理工大学;2006年
10 黄海;数据访问中间件中池化资源和缓存的研究与应用[D];河海大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 吴婷婷,章文嵩,周兴铭;断接下查询的缓存处理[J];计算机学报;2003年10期
2 李磊,左万历,李希春;PROLOG—DBMS系统实现中的子句间优化技术[J];软件学报;1995年03期
【相似文献】
中国期刊全文数据库 前10条
1 李尧尧;顾进广;刘琼;;基于语义贡献值的XML查询缓存替换策略[J];计算机工程;2011年13期
2 陈荣鑫;;基于函数式中间语言的XML查询并行化[J];重庆理工大学学报(自然科学);2011年07期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 李志方;李磊;崔昊;;合取语义缓存的并行查询裁剪[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 袁志坚;杨树强;贾焰;;基于语义缓存的海量数据聚合查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 蔡建宇;杨树强;贾焰;邹鹏;;一个中间层语义缓存体系结构[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 万海;郝小卫;章陶;李磊;;语义缓存一致性维护策略的设计与实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 蔡建宇;闫小曼;杨树强;贾焰;;语义缓存的聚合查询匹配[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 章陶;万海;郝小卫;李磊;;基于下行更新的语义缓存一致性维护机制[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 郝小卫;万海;章陶;李磊;;语义缓存查询处理优化技术及实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 郝小卫;章陶;李磊;;移动计算环境下语义缓存一致性维护策略的优化技术[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 陈红;文继荣;王珊;;PQE:一个并行查询执行器[A];第十六届全国数据库学术会议论文集[C];1999年
10 杨一鸣;李磊;;基于Stretch的语义缓存数据质量分析[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国重要报纸全文数据库 前6条
1 中国联通大连分公司通信工程师 高红;Oracle数据库参数优化[N];计算机世界;2006年
2 ;高效数据库并行处理功能[N];计算机世界;2002年
3 ;强健的OLTP性能[N];计算机世界;2002年
4 宁夏建行信息技术管理部 张藕;Informix Dynamic Server数据库分段存储[N];计算机世界;2006年
5 ;数据核心动力,构建企业应用[N];计算机世界;2002年
6 陈洪康 郭宝群 李雪梅;浅谈VLDB性能优化与维护[N];人民邮电;2001年
中国博士学位论文全文数据库 前6条
1 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
2 蔡建宇;面向海量数据库的中间层语义缓存技术研究[D];国防科学技术大学;2005年
3 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年
4 刘艳艳;基于数据库集群的海洋环境数据优化存储与分布式管理[D];中国海洋大学;2008年
5 李智超;移动计算关键技术研究[D];天津大学;2006年
6 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙甜;基于语义缓存的查询研究与实现[D];华南理工大学;2010年
2 胡美;支持位置服务的语义缓存模型研究与实现[D];华南理工大学;2011年
3 李文贵;移动计算环境下语义缓存及查询处理研究[D];广西师范大学;2010年
4 张俊毅;并行查询加速器的设计与实现[D];长春理工大学;2010年
5 朱松;基于三层架构的语义缓存技术的研究[D];华中科技大学;2004年
6 饶翔;面向海量数据的多数据库并行查询关键技术研究与实现[D];国防科学技术大学;2006年
7 孟清;基于语义缓存的并行查询技术的设计与实现[D];国防科学技术大学;2004年
8 丘金源;分布式数据网关研究[D];广东工业大学;2005年
9 李巍;基于CORBA的智能异构数据集成系统中的数据存储[D];大连海事大学;2005年
10 向阳;大规模事务处理语义缓存管理的研究与实现[D];国防科学技术大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026