基于序列化方法的RDF圖索引與查詢(xún).pdf

1、語(yǔ)義Web作為數(shù)據(jù)之網(wǎng)不斷匯集并組織Web信息，相關(guān)應(yīng)用因此面臨如何對(duì)語(yǔ)義Web所含大規(guī)模RDF數(shù)據(jù)高效訪問(wèn)的挑戰(zhàn)。高效地管理RDF數(shù)據(jù)是當(dāng)前語(yǔ)義Web研究熱點(diǎn)之一。建立有效的索引機(jī)制是提升RDF數(shù)據(jù)存儲(chǔ)和查詢(xún)性能的一種解決之道。序列化索引既能夠支持存儲(chǔ)空間壓縮，又能夠采用成熟的序列匹配技術(shù)進(jìn)行查詢(xún)處理，具有較好的查詢(xún)處理性能。然而，目前針對(duì)RDF圖的序列化索引及查詢(xún)處理技術(shù)仍尚不完善，有待深入研究。本文將Prufer序列引入了RDF數(shù)

2、據(jù)管理中，提出了一種基于序列化方法的RDF數(shù)據(jù)管理方案。
　　本文的研究工作就是采用Prufer序列對(duì)RDF圖和查詢(xún)子圖進(jìn)行序列化、構(gòu)建相關(guān)索引以及查詢(xún)優(yōu)化技術(shù)。主要包括如下技術(shù)要點(diǎn)：
　　1)提出了RDF圖的Prufer序列化方法和查詢(xún)子圖的Prufer序列化方法；
　　2)基于以上序列，構(gòu)造了相關(guān)的索引結(jié)構(gòu)供查詢(xún)處理使用；
　　3)擴(kuò)展了Prufer序列，提供了用于圖結(jié)構(gòu)查詢(xún)匹配的過(guò)濾規(guī)則；
　　4)設(shè)