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

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

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