基于鏈接遍歷關聯數據的查詢技術研究.pdf

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

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