基于序列化方法的RDF圖索引與查詢.pdf

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

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