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

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

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