關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢處理技術(shù)研究.pdf

1、自從2009年Berners-Lee在TED大會(huì)上發(fā)言后，關(guān)聯(lián)數(shù)據(jù)技術(shù)得到了迅猛發(fā)展。截至2011年9月關(guān)聯(lián)開(kāi)放數(shù)據(jù)云已包含了310億個(gè)RDF三元組和近50.4億個(gè)RDF關(guān)聯(lián)。面對(duì)如此海量的關(guān)聯(lián)數(shù)據(jù)，如何有效查詢網(wǎng)絡(luò)上的關(guān)聯(lián)數(shù)據(jù)已經(jīng)成為一個(gè)熱門(mén)的研究課題。
　　 論文設(shè)計(jì)了關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢架構(gòu)，其特點(diǎn)是在執(zhí)行查詢前建立關(guān)聯(lián)數(shù)據(jù)的統(tǒng)計(jì)信息。論文提出了數(shù)據(jù)源選擇算法，它通過(guò)發(fā)送ASK子查詢和建立SPARQL端點(diǎn)的VOID描述使用倒排

2、索引來(lái)管理統(tǒng)計(jì)信息。對(duì)關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢的啟發(fā)式優(yōu)化，論文推導(dǎo)了SPARQL基本圖模式的FILTER等價(jià)公式。論文的連接順序優(yōu)化基于代價(jià)優(yōu)化，定義了關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢的代價(jià)函數(shù)和基數(shù)估計(jì)。論文受新近發(fā)表的關(guān)系數(shù)據(jù)庫(kù)動(dòng)態(tài)規(guī)劃優(yōu)化算法啟發(fā)，引入了三元組模式連接叢林樹(shù)LDPccp優(yōu)化算法。
　　 論文基于Sesame框架實(shí)現(xiàn)了一個(gè)名為FR的關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢系統(tǒng)，它實(shí)現(xiàn)了SAIL層并對(duì)查詢處理進(jìn)行優(yōu)化。實(shí)驗(yàn)采用最新的專門(mén)針對(duì)關(guān)聯(lián)數(shù)據(jù)聯(lián)合查詢