计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
12期
159-161,242
,共4页
Mediato/Wrapper%查询优化%半连接%半连接加权有向图%固定终点最小分支流量算法
Mediato/Wrapper%查詢優化%半連接%半連接加權有嚮圖%固定終點最小分支流量算法
Mediato/Wrapper%사순우화%반련접%반련접가권유향도%고정종점최소분지류량산법
在对Mediato/Wrpper集成系统及其查询特点进行详细分析的基础上,针对涉及多个数据源的连接查询是使用频率较高且是查询代价最高的一种查询方式这一事实,确定了以全局连接查询为主要优化对象,并提出了用半连接方法来优化连接查询.在对半连接执行方案进行优化时,提出了半连接加权有向图的概念,并给出了针对半连接加权有向图的半连接执行方案的快速有效的优化算法.
在對Mediato/Wrpper集成繫統及其查詢特點進行詳細分析的基礎上,針對涉及多箇數據源的連接查詢是使用頻率較高且是查詢代價最高的一種查詢方式這一事實,確定瞭以全跼連接查詢為主要優化對象,併提齣瞭用半連接方法來優化連接查詢.在對半連接執行方案進行優化時,提齣瞭半連接加權有嚮圖的概唸,併給齣瞭針對半連接加權有嚮圖的半連接執行方案的快速有效的優化算法.
재대Mediato/Wrpper집성계통급기사순특점진행상세분석적기출상,침대섭급다개수거원적련접사순시사용빈솔교고차시사순대개최고적일충사순방식저일사실,학정료이전국련접사순위주요우화대상,병제출료용반련접방법래우화련접사순.재대반련접집행방안진행우화시,제출료반련접가권유향도적개념,병급출료침대반련접가권유향도적반련접집행방안적쾌속유효적우화산법.