期刊文献+

基于机群环境的并行多连接存储分布技术 被引量:1

Data Storage and Distribution Technique of Parallel Multi-join Query in PC Clusters
下载PDF
导出
摘要 基于机群系统的数据存储分布是并行数据库领域的一个重要问题。已有的研究工作多集中在基于单个关系的存储分布,不能有效支持复杂多连接查询处理。文章提出了多个关系整体分布方法,给出分布属性选择和处理机分配算法。实验结果表明,算法具有良好的性能,有助于提高并行多连接查询效率。 The data storage and distribution based on PC clusters is one of critical problems in parallel database.Now most of the research work is based on the storage of single relation,and could not support effectively complex multi-join query.An integral distribution method of relations is proposed,which includes the algorithms of selecting distributed attribute and assigning processors,The theoretical analysis and experimental results show that the algorithms have good performance,and conduces to improve the executing speed of parallel multi-join query.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第2期163-166,共4页 Computer Engineering and Applications
基金 国家863高技术研究发展计划资助项目(编号:2002AA444110)
关键词 存储分布 机群 多连接查询 并行数据库 storage and distribution, PC clusters, multi-join query, parallel database
  • 相关文献

参考文献9

  • 1L Brunie,H Kosch.Optimizing complex decision support queries for parallel execution[C].In:Intemational Conference of PDPTA,Las Vegas, USA.1997:1123-1133.
  • 2M Stillger,M Spiliopoulou,J C-Freytag.Parallel Query Optimization: Exploiting Bushy and Pipeline Parallelism with Genetic Programms[R]. Technical report,Humboldt-University Berlin,1996.
  • 3M Mehta,D J DeWitt.Data placement in shared-nothing parallel database systems[J].VLDB Journal, 1997;6( 1 ) :53-72.
  • 4G Copeland,W Alexander,E Boughter et al.Data placement in Bubba[C].In:Proceedings of the ACM SIGMOD International Conference on Management of Data,Chicago,1988:99-108.
  • 5Jian zhong Li. J Srivastava, D Rotem. CMD : a multidimensional declustering method for parallel database systems[C].In :Proceedings of the Int Conf on Very Large Data Bases,Vancouver,Canada,1992:3-14.
  • 6李建中.一种并行数据库的动态多维数据分布方法[J].软件学报,1999,10(9):909-916. 被引量:7
  • 7R S G Lanzelotte,P Valduriez,M Zait.On the effectiveness of optimization search strategies for parallel execution strategies[C].In:ACM SIGMOD International Conference on Management of Data, Dublin: Ireland, 1993 : 24-27.
  • 8TPC benchmark H(decision support) revision 2.1.0.http://www.tpc.org/.
  • 9玄萍 李建中 李金宝.并行数据库多连接查询的新优化算法[J].计算机科学,2004,31(10):377-381.

二级参考文献4

共引文献6

同被引文献5

  • 1玄萍,李金宝,郭龙江,何立志.基于机群系统的并行多连接查询优化算法[J].黑龙江大学自然科学学报,2006,23(6):821-826. 被引量:2
  • 2SPILIOPOULOU M, HATZOPOULOS M, CONTRONIS Y. Parallel optimization of large join queries with set operators and aggregates in a parallel environment supporting pipeline [ J ]. IEEE Transactions on Knowledge and Data Engineering, 1996,8 (3) :429 -445.
  • 3BRUNIE L, KOSCH H. Optimizing complex decision support queries for parallel execution [ C ]. International Conference of PDPTA, Las Vegas: [s. n. ] ,1997:1123 -1133.
  • 4LANZELOTI'E R S G,VALDURIEZ P, ZAIT M. On the effectiveness of optimization search strategies for parallel execution strategies [ C ]. Proceedings of ACM SIGMOD International Conference on Management of Data, Ireland:Dublin Michael Stonebraker, 1993:24 -27.
  • 5TPC benchmark H(decision support) revision 2. 1.0. [ EB/OL]. [2004 -5 -20]. http://www, tpc. org/.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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