基于視圖的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ù)已成為一個(gè)亟待解決的問題。傳統(tǒng)的基于物化視圖的RDF模式匹配方法雖然能降低表的自連接操作次數(shù)，加快查詢模式重寫過程，但在視圖集中檢索模式匹配的視圖等價(jià)于子圖同構(gòu)這一NP-

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

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