基于分級樹形索引的關(guān)聯(lián)數(shù)據(jù)壓縮研究.pdf

1、隨著語義網(wǎng)技術(shù)的不斷發(fā)展和應(yīng)用，大規(guī)模RDF數(shù)據(jù)集的使用也越來越頻繁，在管理這些大規(guī)模數(shù)據(jù)集時，由于RDF數(shù)據(jù)集的體積問題，查詢和管理的性能會受到很大影響。因此，對于大規(guī)模RDF數(shù)據(jù)而言，高效率的存儲方法顯然是很重要的。對于數(shù)據(jù)的壓縮存儲而言，本質(zhì)上是去除數(shù)據(jù)里包含的冗余信息內(nèi)容。目前，對于大規(guī)模RDF數(shù)據(jù)的壓縮存儲，其處理思路可以分為以下兩種:基于數(shù)據(jù)模型層次的壓縮處理和基于序列化層次的壓縮處理，其中，基于序列化層次的壓縮處理思路又可

2、以細(xì)分為語法結(jié)構(gòu)壓縮和字符壓縮。
　　本文從RDF數(shù)據(jù)的序列化層次出發(fā)，通過對當(dāng)前RDF壓縮存儲技術(shù)進(jìn)行分析總結(jié)，提出了一種基于關(guān)系三維矩陣的分級樹形索引壓縮模型。該模型利用分析和提取RDF標(biāo)識間的關(guān)系來構(gòu)建字典，將三元組映射為ID三元組。通過分析關(guān)聯(lián)數(shù)據(jù)集自身的關(guān)系三維矩陣分布結(jié)構(gòu)，結(jié)合分級樹形索引的存儲思路，解決矩陣存儲的結(jié)構(gòu)冗余問題，實現(xiàn)對數(shù)據(jù)集的序列化壓縮。此外，本文還分析總結(jié)了該壓縮模型查詢對關(guān)聯(lián)數(shù)據(jù)基本查詢模式的匹配。