基于視圖的RDF模式匹配技術(shù)研究.pdf

1、資源描述框架(Resource Description Framework，RDF)是W3C組織提出的描述萬維網(wǎng)上資源的通用模型，該模型已廣泛應(yīng)用于諸多領(lǐng)域，如語義網(wǎng)絡(luò)中的資源描述、元數(shù)據(jù)描述、搜索引擎語義處理等。隨著語義網(wǎng)絡(luò)中數(shù)據(jù)量的激增，在RDF數(shù)據(jù)集中高效查詢數(shù)據(jù)已成為一個亟待解決的問題。傳統(tǒng)的基于物化視圖的RDF模式匹配方法雖然能降低表的自連接操作次數(shù)，加快查詢模式重寫過程，但在視圖集中檢索模式匹配的視圖等價于子圖同構(gòu)這一NP-

2、hard問題。此外，大數(shù)據(jù)背景下基于視圖機制的RDF模式匹配方法在候選視圖檢索、初始化視圖集構(gòu)造等方面也面臨新的挑戰(zhàn)。針對上述問題，論文工作展開基于視圖的RDF模式匹配研究。
　　論文主要工作如下:
　　(1)為了減小查詢模式重寫代價，提高RDF模式匹配過程效率，引入可排序視圖概念，簡化包含映射的發(fā)現(xiàn)過程，同時保證模式間的匹配代價與輸入數(shù)據(jù)的規(guī)模線性相關(guān)。
　　(2)定義RDF模式匹配算法框架，設(shè)計包含映射發(fā)現(xiàn)算法co

3、ntain（contain+），簡化等長度模式間包含映射發(fā)現(xiàn)過程;提出基于倒排表檢索候選可排序視圖的方法，并實現(xiàn)RDF模式重寫算法rewrite，有效解決中小規(guī)模數(shù)據(jù)集上的RDF模式匹配問題。
　　(3)分析大數(shù)據(jù)背景下RDF模式匹配問題的困難所在，基于Map Reduce計算模型實現(xiàn)檢索候選可排序視圖算法findSortedViews，提出rewrite+算法解決大規(guī)模數(shù)據(jù)集上的模式匹配問題;從冗余視圖裁剪、查詢模式集合覆蓋等方