期刊文献+

基于LBT树的并行数据库查询优化方法

Lbt-tree-based Query Optimization Method for Parallel Database Systems
下载PDF
导出
摘要 本文提出了一种基于 L BT(L inear- Bushy- Tree)树的查询优化方法 ,它是对基于浓密树 (Bushy- Tree)查询优化方法的一种改进 .这种优化方法大大地缩减了查询执行计划空间 ,确保了并行查询执行计划的优化性 .这种优化方法已经在我们自主研制的并行数据库管理系统 PDBMS[1 ,4 ] A LBT-TREE(Linear-Bushy-Tree)based query optimization method for parallel database systems is presented in the paper.This method improves the old query optimization method based on Bushy-tree.This method cuts down query plan search space greatly,thus ensures the quality of parallel query execution plans.The proposed query optimization method has been used in parallel database PDBMS implemented by us.
出处 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1772-1775,共4页 Journal of Chinese Computer Systems
基金 国防预研项目 (项目编号 15 .4.1.2 .)资助
关键词 并行数据库 LBT树 并行查询执行计划空间 并行数据库查询优化 parallel database LBT tree parallel query execution plan space parallel database query optimization
  • 相关文献

参考文献10

  • 1李建中.并行数据操作算法和查询优化技术[J].软件学报,1994,5(10):11-23. 被引量:36
  • 2许向阳,冯玉才.并行数据库PDBMS的设计与实现[J].计算机工程与应用,1999,35(11):92-93. 被引量:10
  • 3金树东,冯玉才.并行数据库系统原型PARO[J].计算机科学,1997,24(3):41-45. 被引量:12
  • 4Harald Kosch. Managing the operator ordering problem in parallel databases [J]. Future Generation Computer Systems, 2000,16:665-676.
  • 5Brunie L,Kosch H,Wohner W. From the modeling of parallel relational query processingto query optimization and simulation [J].Parallel Processing Letters, 1998,8(1) :2-14.
  • 6Lanzelotte R S C. Valduriez P. Industrial-strength parallel query optimization :issues and lessons[J]. Information Systems, 1994,19(4) : 311 -330.
  • 7Ozsu M T,Valduriez P. Distributed and parallel database systems[M]. CRC Press,BocaRaton,FL,1997,1093-1111.
  • 8Straube D D,Ozsu T M. Query optimization and execution plan generation in objected-orienteddatabase systems[J]. IEEE Transaction on Knowledge and Data Engineering, 1995,7(2):210-227.
  • 9Grafe G. Query evaluation techniques for large databases [J].ACM Computing Surveys, 1993,25(2):374-413.
  • 10Celis P. The query optimizer in tandem serverWare SQL product[C]. Processing of the International Conference on Very Large Databases, Bombay, India, Sep 1996,185 - 216.

二级参考文献12

  • 1Lo M L,1993年
  • 2李建中,1993年
  • 3Chen M S,1992年
  • 4Hong W,1992年
  • 5李建中,1992年
  • 6李建中,J Compute Sci Technol,1992年,7卷,4期,316页
  • 7Hua K A,1991年
  • 8Lu H,1991年
  • 9金树东,计算机研究与发展,1998年,35卷,4期
  • 10金树东,计算机研究与发展,1998年,35卷,6期

共引文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部