基于semi-join的關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢方法研究.pdf

1、隨著語義Web的迅速發(fā)展，大量的語義Web信息呈爆炸式增長，如何從海量信息中通過語義查詢快速、高效、準(zhǔn)確的獲取信息是一個(gè)熱門課題。關(guān)聯(lián)數(shù)據(jù)作為語義Web信息發(fā)布的形式，是語義Web能夠大規(guī)模應(yīng)用的基礎(chǔ)，因此針對關(guān)聯(lián)數(shù)據(jù)查詢技術(shù)的研究直接影響到語義Web的發(fā)展。
　　根據(jù)數(shù)據(jù)源組織的形式，本文選取單個(gè)SPARQL Endpoint聯(lián)合查詢框架作為研究對象。關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢需要連接各聯(lián)合數(shù)據(jù)源產(chǎn)生的查詢中間結(jié)果，這需要新的查詢優(yōu)化算法

2、來實(shí)現(xiàn)查詢的高效執(zhí)行。本文從降低中間結(jié)果的傳輸數(shù)據(jù)量角度，提出了基于semi-join的關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢方法。
　　根據(jù)semi-join的執(zhí)行過程和關(guān)聯(lián)數(shù)據(jù)的特點(diǎn)，為了提高的選擇數(shù)據(jù)源選擇的準(zhǔn)確度，本文提出了基于voiD+ASK的數(shù)據(jù)源選擇算法，并且通過基本圖模式查詢結(jié)果預(yù)估算法預(yù)估數(shù)據(jù)源中間結(jié)果，然后通過查詢重寫算法實(shí)現(xiàn)數(shù)據(jù)源映射。在通過以上算法對查詢進(jìn)行預(yù)處理之后，本文提出查詢連接的semi-join實(shí)現(xiàn)算法。此外，為了降低