分布式数据库查询执行代价模型的研究
被引量:1
Cost Model of Query Plan in Distribute DataBase System
摘要
本文在收益半连接的研究基础上,对查询执行代价模型进行研究,提出一种包括数据副本选择、多连接查询次序、操作站点选择、数据传输及局部数据处理等因素的代价模型,能准确地描述当前分布式数据库查询执行计划的代价,更具有实际意义。
出处
《计算机系统应用》
2007年第10期44-47,共4页
Computer Systems & Applications
参考文献5
-
1Chen M.S,Yu P.S.Interleaving a join sequence with semi-join in distributed query Processing.IEEE Trans.Parallel and Distributed System,1992,3(6).
-
2Chen,M.S.,Yu,P.S.Using combining join and semi-join operations for distributed query processing.IEEE Trans on Knowledge and Data Engineering.1993,5 (3).
-
3Chen M.S,Yu P.S,Wu,K.L.Optimization of parallel execution for multi -join queries.IEEE Transaction on Knowledge and Data Engineering,1996,8(3).
-
4于红,王秀坤.基于值的分布式查询优化算法[J].大连理工大学学报,2005,45(3):453-458. 被引量:5
-
5芦金石,李红星,李晓.基于遗传算法的分布式异构数据库的查询优化[J].计算机应用与软件,2003,20(11):41-42. 被引量:4
二级参考文献16
-
1M.Jarke,J.Korch,Query Optimization in Database Systems.ACM Computing Surveys,Vol.16(1984),No.2,pp.111-152
-
2N. Goodman, P. A. Bernstein, E. Wong, C. L. Reeve, J. B. Rothnie. Query Processing in SDD - 1 : A Syetem for Distributed Database. ACM _ TODS,Vol.6(1984) ,No.4,pp.73 - 79.
-
3Chen Ms, YU PS, Interleaving a join sequence with semijoin in distributed query processing. IEEE Trans. Parallel and Distrilbuted System, Vol. 3(1992) ,No.6,pp.611 - 621.
-
4Gilsang Jang,Heeseok Lee,File and Workload Allocation Design for Distributed Database on a Two-Level Local Multi-Access Computer Network.Computer ind.Engng.Vol.33(1997),No.3-4,pp.649-652
-
5TSAI P S M, CHEN A L P. Optimizing queries with foreign functions in a distributed environment [J]. IEEE Trans on Knowledge and Data Eng, 2002, 14(4): 809-824.
-
6LEE Chiang, CHIH Chi-sheng, CHEN Yaw-huei. Optimizing large join queries using a graph-based approach [J]. IEEE Trans on Knowledge and Data Eng, 2001, 13(2):298-315.
-
7CLAUSSEN J, KEMPER A, MOERKOTTE G. Optimization and evaluation of disjunctive queries [J]. IEEE Trans on Knowledge and Data Eng, 2000,12(2):238-260.
-
8TAN Kian-lee, GOH Cheng-hian, OOI Beng-chin. Query rewriting for SWIFT (First) answers [J]. IEEE Trans on Knowledge and Data Eng, 2000, 12(5): 694-714.
-
9TSAI P S M, CHEN A L P. Optimizing queries with foreign functions in a distributed environment [J]. IEEE Trans on Knowledge and Data Eng, 2002, 14(4): 809-824.
-
10LEE Chiang, CHIH Chi-sheng, CHEN Yaw-huei. Optimizing large join queries using a graph-based approach [J]. IEEE Trans on Knowledge and Data Eng, 2001, 13(2):298-315.
共引文献6
-
1何源,戴小鹏,张林峰.数据查询优化算法综述[J].计算机与现代化,2005(4):14-17. 被引量:14
-
2何信.数据库查询执行成本模型研究[J].计算机工程与应用,2008,44(13):144-146.
-
3帅训波,马书南,周相广,龚安.基于遗传算法的分布式数据库查询优化研究[J].小型微型计算机系统,2009,30(8):1600-1604. 被引量:23
-
4杨海霞.基于改进数据过滤算法的异构数据库优化挖掘技术[J].科技通报,2013,29(6):125-127. 被引量:19
-
5潘潁.自适应遗传算法在分布式数据库查询优化中的应用[J].内蒙古师范大学学报(自然科学汉文版),2016,45(1):94-97. 被引量:8
-
6何书鸾,庞寅.基于两阶段的数据库查询优化策略[J].激光杂志,2015,36(4):160-163.
同被引文献16
-
1李薇.对等式查询在分布式数据库中的应用[J].湖南大学学报(自然科学版),2005,32(1):108-111. 被引量:2
-
2于红,王秀坤.基于值的分布式查询优化算法[J].大连理工大学学报,2005,45(3):453-458. 被引量:5
-
3朱鸿宇,刘瑰,唐福华,陈左宁.数据库查询优化中的智能预取技术[J].计算机应用研究,2007,24(5):35-37. 被引量:10
-
4冯亚丽,刘阳,赵艳玲.基于遗传退火算法的数据库多连接查询优化算法[J].郑州轻工业学院学报(自然科学版),2007,22(6):44-47. 被引量:3
-
5徐济惠.嵌入式数据库多连接查询优化算法的研究[J].宁波大学学报(理工版),2008,21(2):206-210. 被引量:4
-
6谢鲲,文吉刚,张大方,谢高岗.布鲁姆过滤器查询算法[J].软件学报,2009,20(1):96-108. 被引量:34
-
7帅训波,马书南,周相广,龚安.基于遗传算法的分布式数据库查询优化研究[J].小型微型计算机系统,2009,30(8):1600-1604. 被引量:23
-
8赵鹏,王守军,龚云.基于改进蚁群算法的数据仓库多连接查询优化[J].计算机工程,2012,38(1):168-170. 被引量:3
-
9林桂亚.基于粒子群算法的数据库查询优化[J].计算机应用研究,2012,29(3):947-949. 被引量:16
-
10蔡亚杰,赵政文,白松,肖玉泽.并行数据库基于多连接的查询优化算法的研究[J].计算机应用与软件,2012,29(12):182-185. 被引量:10
-
1何信.数据库查询执行成本模型研究[J].计算机工程与应用,2008,44(13):144-146.
-
2郭维威.SQL server数据库中查询的优化技巧[J].鸡西大学学报(综合版),2008,8(3):84-85.
-
3杨晓非,丁志鹏,张宏宇,牛翠翠,黄胜.内容中心网络中一种降低自治域内内容传输代价的缓存策略[J].计算机应用与软件,2016,33(4):122-124.
-
4李航晨,秦小麟,沈尧.数据本地性感知的MapReduce负载均衡策略[J].计算机科学,2015,42(10):50-56. 被引量:4
-
5龚新平.同城数据中心站点选择关键技术研究[J].冶金自动化,2016,40(3):6-10.
-
6沈佳杰,江红,王肃.基于关键词的云计算语义文本自适应分类[J].计算机工程,2014,40(7):247-253.
-
7丁志鹏,张宏宇,牛翠翠.一种基于贪婪算法的内容中心网络数据包存储策略[J].广东通信技术,2014,34(11):30-33.
-
8周新,张孝,薛忠斌,王珊.一种基于共享执行策略的间隔查询优化技术[J].软件学报,2016,27(12):3067-3084. 被引量:3
-
9黄震华,向阳,林琛.有效降低分布式SKYLINE查询网络传输代价[J].电子学报,2010,38(4):848-852. 被引量:1
-
10黄震华.云环境下top-n推荐算法[J].电子学报,2015,43(1):54-61. 被引量:5