並列データベースシステムにおける問い合せ処理の最適化技法の研究

并行数据库系统查询处理优化技术研究

• 批准号: 06780238
• 负责人: 中野 美由紀
• 金额: $ 0.58万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780238/
• 关键词: 並列データベースシステム; 問い合せ処理; 最適化技法; 結合演算

近年、並列計算機がワークステーションのシリーズとして発表されるようになり、商用データベースシステムとしても並列処理を導入したものも現れるなど、並列処理によるシステムの効率化を目指すことが急務となっている。しかし、現在の並列商用データベースでは異なるプロセッサ上の処理毎のプロセスを割り振っただけの単純な並列化処理方式を採用しているものがほとんどであり、データベースシステムに内在する並列性を十分にひきだしているとはいえない。特に、近年データベースシステムとして中心的な存在となった関係データベースシステムはその処理負荷が重く、並列処理による性能向上が期待されており、この2〜3年のデータベースシステムの研究課題として着目を集めている。本研究の目的は、複数の結合演算を主とする複雑な問い合わせに対する並列処理化とその最適化について考察し、与えられた並列環境の中でその計算機資源(プロセッサ数、メモリ容量、ディスク数)と対象となるデータの大きさ、データの分布などから最適な処理性能が得られるように動的に処理を各プロセッサに割り付けることで、並列処理効果をより高める最適化技法を開発することである.まず,計算機資源を対象とした並列データベースシステムの問い合わせ最適化処理を構築する上でのキ-パラメタを求めるため、実行時に動的に変動するパラメタを検討し効率の良い並列処理性能を得るための要件を考察を行なった.次にここで得られた知見を元に、特に複数の結合演算の問い合わせを対象とし、実行時に生じる各プロセッサ間の負荷の変動を反映することが可能な木構造を生成するような静的な最適化技法を設計をおこなった.本最適化技法の有効性を確認するため、現在の並列計算機の環境を充分反映し、並列データベースシステムに特化したシミュレータをワークステーション上に作成し,本研究で提案した最適化処理技法を実行し、従来提案されている静的最適化技法との性能比較を行ない、本研究の有効性を確認した.

In recent years, with the computer が ワ ー ク ス テ ー シ ョ ン の シ リ ー ズ と し て 発 table さ れ る よ う に な り, commercial デ ー タ ベ ー ス シ ス テ ム と し て も parallel 処 Richard を import し た も の も now れ る な ど, tied for 処 に よ る シ ス テ ム の sharper rate change を refers す こ と が because と な っ て い る. し か し, now tied for commercial の デ ー タ ベ ー ス で は different な る プ ロ セ ッ サ on の 処 manage their の プ ロ セ ス を り vibration cutting っ た だ け の 単 tied for the pure な 処 manage way を using し て い る も の が ほ と ん ど で あ り, デ ー タ ベ ー ス シ ス テ ム に inner す る tied for sexual を very に ひ き だ し て い る と は い え な い. に, in recent years, デ ー タ ベ ー ス シ ス テ ム と し て center of な と な っ た masato is デ ー タ ベ ー ス シ ス テ ム は そ の が 処 manage load heavy く, tied for 処 に よ る performance up が expect さ れ て お り, こ の 2 ~ 3 years の デ ー タ ベ ー ス シ ス テ ム の research topic と し て in mesh を set め て い る. Purpose の this study は, plural の combination calculus を と す る complex 雑 な asked い close わ せ に す seaborne る tied for physicochemical と 処 そ の optimization に つ い て し, and え ら れ た tied for environmental の で そ の computer resources (プ ロ セ ッ サ number, メ モ リ capacity, デ ィ ス ク) と like と seaborne な る デ ー タ の big き さ, デ ー タ の distribution な ど か ら optimum な 処 rationally Can が ら れ る よ う に moving に 処 Richard を each プ ロ セ ッ サ に り pay cut け る こ と で, tied for 処 unseen fruit を よ り high め る optimization techniques を open 発 す る こ と で あ る. ま ず, computer resources を like と seaborne し た parallel デ ー タ ベ ー ス シ ス テ ム の asked い close わ せ optimization 処 Richard を build す る on で の キ - パ ラ メ タ を o め る た め, be row The に variation of the に movement するパラメタを検 to discuss the efficiency of the <s:1> good <s:1> and the processing performance of the を obtain the るため <s:1> elements を to examine the を line なった. Time に こ こ で have ら れ た knowledge を yuan に, に plural の combination calculus の asked い close わ せ を like と seaborne し, be row に raw じ る each プ ロ セ ッ サ の load between の - move を reflect す る こ と が may な を wooden structure generated す る よ う な な of static optimization design techniques を を お こ な っ た. This optimization techniques の is sharper availability を す る た め, now tied for computer の の environment を fully reflect し, tied for デ ー タ ベ ー ス シ ス テ ム に specialized し た シ ミ ュ レ ー タ を ワ ー ク ス テ ー シ ョ ン on に し consummate, this study proposed で し た optimization 処 motivation techniques を line be し, 従 proposal さ れ て い る static optimization techniques と の performance comparison な を line Youdaoplaceholder0 The efficacy of this study を confirms that た.

项目成果

中野美由紀: "並列データベースシステムにおける多重結合演算処理の最適化" 電子情報通信学会 コンピュータシステム研究会 並列/分散/協調処理に関する「琉球」サマーワークショップ. CPSY94-27. 1-8 (1994)

Miyuki Nakano：“并行数据库系统中的多关联处理的优化”IEICE 计算机系统研究小组“Ryukyu”并行/分布式/协作处理夏季研讨会 CPSY94-27 (1994)。

Miyuki Nakano: "GN Hash Join Algorithm:A Robust Algorithm for Non-Uniform Data Distribution" Proceedings of International Symposium on Advanced Datebase Technology and Their Integration(ADTI'94). 121-128 (1994)

Miyuki Nakano：“GN Hash Join Algorithm：A Robust Algorithm for Non-Uniform Data Distribution”先进数据库技术及其集成国际研讨会论文集（ADTI94）。

Lilian Harada: "Parallel Execution Plans of Multi-Way Joins in Shared・Nothing Database Systems -On Trade-Offs of System Resources Consumption-" Proceedings of International Symposium on Advanced Datebase Technology and Their Integration(ADTI'94). 113-120

Lilian Harada：“共享·无数据库系统中多路连接的并行执行计划 - 系统资源消耗的权衡 -”高级数据库技术及其集成国际研讨会论文集（ADTI94）。

中野美由紀: "並列データベースシステムにおける多重結合演算の静的最適化技法の考察" 情報処理学会 第49回全国大会講演論文集. 7W-1. (1994)

Miyuki Nakano：“并行数据库系统中多个连接操作的静态优化技术的研究”第 49 届日本信息处理学会全国会议论文集（1994 年）。

中野美由紀: "GNハッシュ結合方式とその評価" 情報処理学会論文誌. Vol.35 No.9. 1861-1873 (1994)

Miyuki Nakano：“GN 哈希组合方法及其评估”日本信息处理学会卷 35 第 9 期（1994 年）。