XML數(shù)據(jù)庫多核查詢優(yōu)化.pdf

1、XML已逐漸成為當前Internet上數(shù)據(jù)表示和數(shù)據(jù)交換的事實標準,已經(jīng)在很多應用領域扮演著重要的角色;同時,它也是Web Service、各種文件處理系統(tǒng)和數(shù)據(jù)庫事實上的互操作標準。然而,對XML數(shù)據(jù)的查詢處理已經(jīng)成為影響這些系統(tǒng)性能的瓶頸。因此,高效且快速的進行XML處理的需求增長迅速。在硬件方面,多核處理器正日益成為各種計算機上的主流;然而,目前絕大部分的XML處理算法仍然使用傳統(tǒng)的串行處理模式,從而無法充分利用多核資源的優(yōu)勢。<

2、br>　　 本文設計了一種多核查詢優(yōu)化策略,它對XML文檔進行數(shù)據(jù)分區(qū),以達到負載平衡,同時各個線程獨立處理分區(qū)內的數(shù)據(jù),以便減少線程之間由于同步與通信而帶來的開銷。在數(shù)據(jù)分區(qū)方面,主要是三種策略下的查詢,基于文檔大小平衡與基于節(jié)點數(shù)目平衡,為了避免負載不均衡導致的閑置問題,本文在后者基礎上,設計了一種任務搶占的策略,避免了CPU閑等的情況。通過與單核查詢處理時間相比,三種策略均能有效的節(jié)約查詢時間;相比較上述兩種數(shù)據(jù)均衡方法,改進的