互聯(lián)數(shù)據(jù)Web SPARQL查詢算法的研究與優(yōu)化.pdf

1、越來越多的數(shù)據(jù)按照互聯(lián)數(shù)據(jù)原則發(fā)布到Web上促進(jìn)了下一代基于Web的應(yīng)用開發(fā)，要在數(shù)據(jù)集成以及決策支持的情形下使用這些數(shù)據(jù)必將涉及到對(duì)互聯(lián)數(shù)據(jù)Web的查詢處理。然而，由于互聯(lián)數(shù)據(jù)Web的高度開放性，對(duì)互聯(lián)數(shù)據(jù)Web的查詢遇到了前所未有的挑戰(zhàn)。
　　 傳統(tǒng)查詢方法（Q_Tree、DARQ、Sindice等）需要在查詢執(zhí)行前知道與查詢相關(guān)的數(shù)據(jù)源的集合或限定查詢所面向的數(shù)據(jù)源，從而不能發(fā)揮互聯(lián)數(shù)據(jù)Web的潛能?；赗DF鏈接遍歷的查

2、詢執(zhí)行方案(RDF Link Traversal Based Query Execution，RDF-LTE)是一種新穎的對(duì)互聯(lián)數(shù)據(jù)Web進(jìn)行查詢處理的方法。它根據(jù)互聯(lián)數(shù)據(jù)Web不同數(shù)據(jù)源之間存在RDF鏈接的特性，通過在查詢執(zhí)行過程中不斷綁定中間解，發(fā)現(xiàn)潛在相關(guān)的數(shù)據(jù)源，從而發(fā)揮了數(shù)據(jù)Web的潛能。
　　 本文圍繞:RDF-LTE方案展開研究，首先結(jié)合傳統(tǒng)Web查詢處理兩階段定義法給出互聯(lián)數(shù)據(jù)Web上基于RDF鏈接遍歷的數(shù)據(jù)管理

3、模型的形式化描述，包括數(shù)據(jù)模型、查詢模型以及基于RDF鏈接遍歷的查詢執(zhí)行模型，并證明了RDF-LTE方案的完備性和可靠性；其次基于已有定義對(duì)RDF-LTE方案進(jìn)行了分析，發(fā)現(xiàn)現(xiàn)有方案獲取了很多對(duì)最終結(jié)果無貢獻(xiàn)的LD-Document，因此本文提出一個(gè)查詢優(yōu)純算法，以減少查詢執(zhí)行過程中不產(chǎn)生貢獻(xiàn)的LD-Document的獲取，從而減少查詢執(zhí)行時(shí)間；另外現(xiàn)有方案只能回答部分類型的SPARQL查詢，對(duì)某些查詢返回結(jié)果為空，對(duì)此本文結(jié)合具體的B