基于鏈接遍歷關(guān)聯(lián)數(shù)據(jù)的查詢技術(shù)研究.pdf

1、近年來(lái)，越來(lái)越多的關(guān)聯(lián)數(shù)據(jù)被發(fā)布到網(wǎng)上而逐漸形成了一個(gè)全球分布式的數(shù)據(jù)空間，但由于這個(gè)數(shù)據(jù)空間的分布式特性和開(kāi)放性，對(duì)關(guān)聯(lián)數(shù)據(jù)的查詢面臨著各種各樣的挑戰(zhàn)，如何有效的查詢并利用這些關(guān)聯(lián)數(shù)據(jù)已經(jīng)成為目前的研究熱點(diǎn)。
　　與傳統(tǒng)查詢方法通過(guò)把遠(yuǎn)地?cái)?shù)據(jù)拷貝進(jìn)本地存儲(chǔ)里并在本地執(zhí)行查詢不同，基于鏈接遍歷的關(guān)聯(lián)數(shù)據(jù)查詢方法引進(jìn)了一個(gè)新的查詢執(zhí)行模式，它不需要相關(guān)數(shù)據(jù)源的先驗(yàn)知識(shí)而是在執(zhí)行時(shí)間發(fā)現(xiàn)相關(guān)數(shù)據(jù)源，它可以保證查詢結(jié)果數(shù)據(jù)是最新的并且它

2、的查詢范圍是整個(gè)數(shù)據(jù)空間。
　　為了提高基于鏈接遍歷關(guān)聯(lián)數(shù)據(jù)查詢方法的效率，本文提出了一個(gè)緩存策略，給出了相應(yīng)的索引結(jié)構(gòu)來(lái)緩存頻繁查詢模式及其相關(guān)數(shù)據(jù)源，當(dāng)再次查詢索引結(jié)構(gòu)中的查詢模式時(shí)，根據(jù)索引中對(duì)應(yīng)的相關(guān)數(shù)據(jù)源可以直接檢索得到數(shù)據(jù)并減少不相關(guān)數(shù)據(jù)源的檢索量，進(jìn)而提高查詢的效率。在對(duì)查詢選擇相關(guān)數(shù)據(jù)源之后為了更好的利用數(shù)據(jù)萬(wàn)維網(wǎng)的語(yǔ)義信息來(lái)提高結(jié)果的查全率，本文又提出了基于鏈接遍歷關(guān)聯(lián)數(shù)據(jù)查詢方法的推理機(jī)制。首先本文擴(kuò)展了推理規(guī)