基於RDF圖的Skyline高效檢索算法設計

基於RDF圖的Skyline高效檢索算法設計 首先，該篇博客使用的數據集是yago，首先闡述下數據集共有三個文件，分別存放每個頂點關鍵詞、頂點之間的連接關係和地點p集合。高效檢索算法的起點是若干頂點關鍵詞，過程是在RDF圖中尋找較爲合適的地點（各個關鍵詞都可達，並且不被任何其他地點支配），終點是返回不被其他地點支配的地點，也就是skyline point，下面簡稱爲SP。 相信不瞭解問題背景的小夥

>>阅读原文<<