互聯數據Web SPARQL查詢算法的研究與優(yōu)化.pdf

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

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

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