收藏本站
收藏 | 投稿 | 论文排版

基于连接操作的反轮廓查询处理算法

信俊昌  王培  王之琼  王国仁  郭欣宇  
【摘要】:反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Basic Reverse Skyline Join Algorithm,BRSJ),并通过将半支配操作提至连接操作之前对算法进行了改进,提出改进的反轮廓连接算法(Progressive Reverse Skyline Join Algorithm,PRSJ).实验结果表明,两种提前终止策略可以有效的减少数据访问量,两种算法均能获得很高的性能,并且后者在时间性能上更优于前者.两个算法都大大提高了基于连接操作的反轮廓查询处理的性能.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈树平;关系数据库中连接操作的代价[J];计算机与网络;2004年10期
2 李沫;;连接操作系统和硬件的桥梁——硬件驱动[J];大众文艺(理论);2009年18期
3 高红云;张春艳;王丽颖;;分布式数据库中半连接操作的查询优化[J];内蒙古大学学报(自然科学版);2008年01期
4 徐久成,张培衢;dBASE IV中三种连接操作有效性的比较[J];河南师范大学学报(自然科学版);1995年01期
5 周桂云;;Visual Basic中ADO控件使用的探讨[J];黑龙江科技信息;2008年19期
6 张岩;杨龙;王宏志;;劣质数据库上阈值相似连接结果大小估计[J];计算机学报;2012年10期
7 冯凯平;陈衡;冯超颖;;直方图下数据连接操作代价估计应用分析[J];计算机系统应用;2012年10期
8 陶红,吕小田;一种电视台综合管理信息系统的设计与实现[J];广播电视信息;2001年10期
9 张黎宁,周宇;数据库中的规范与反规范[J];信息技术;2002年12期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 杨东华;李建中;张文平;;基于数据网格环境的连接操作算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 李建新;王国仁;汤南;王斌;于亚新;张海宁;;基于直方图的并行结构连接算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国硕士学位论文全文数据库 前3条
1 陈艳青;基于GPU的数据连接操作技术优化研究[D];华南理工大学;2014年
2 王习特;Key-Value数据库上连接操作的查询处理与优化[D];东北大学;2011年
3 吴德龙;基于存储优化模型的RDF数据查询机制研究[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978