计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
156-161
,共6页
许新华%胡世港%唐胜群%刘华东
許新華%鬍世港%唐勝群%劉華東
허신화%호세항%당성군%류화동
并行数据库%查询优化%线性树%语义查询%Agent%遗传算法%机群
併行數據庫%查詢優化%線性樹%語義查詢%Agent%遺傳算法%機群
병행수거고%사순우화%선성수%어의사순%Agent%유전산법%궤군
传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术.
傳統的查詢樹優化方法,即基于左線性樹、右線性樹、濃密樹、操作森林的併行數據庫查詢優化方法,各有優劣,對其的研究比較深入、成熟;基于多重加權樹的查詢優化方法,研究瞭其併行查詢計劃模型、併行查詢計劃的複雜性模型和查詢優化算法;語義查詢優化方法將一箇查詢變換成一箇或數箇語義等價的查詢,進而尋找併執行這些等價查詢中具有較好實現策略的一箇;基于Agent的併行數據庫查詢優化採用Multi-Agent技術自動查找與給定查詢有關的完整性約束條件,使得多箇關繫間連接操作的效率得到很大的提高;基于遺傳算法的併行優化算法,深入研究瞭基于機群併行數據庫中關繫存儲的選擇、多連接查詢優化和查詢處理等關鍵技術.
전통적사순수우화방법,즉기우좌선성수、우선성수、농밀수、조작삼림적병행수거고사순우화방법,각유우렬,대기적연구비교심입、성숙;기우다중가권수적사순우화방법,연구료기병행사순계화모형、병행사순계화적복잡성모형화사순우화산법;어의사순우화방법장일개사순변환성일개혹수개어의등개적사순,진이심조병집행저사등개사순중구유교호실현책략적일개;기우Agent적병행수거고사순우화채용Multi-Agent기술자동사조여급정사순유관적완정성약속조건,사득다개관계간련접조작적효솔득도흔대적제고;기우유전산법적병행우화산법,심입연구료기우궤군병행수거고중관계존저적선택、다련접사순우화화사순처리등관건기술.