技術(shù)編號：6369979
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細信息。本發(fā)明屬于信息，具體涉及如何在MapReduce環(huán)境下有效地進行大圖數(shù)據(jù)上的距離連接查詢方法。背景技術(shù)現(xiàn)代社會中，圖的應用越來越廣泛。大部分有關(guān)圖的操作都需要進行迭代捜索，例如可達性查詢、最短路徑查詢、最小生成樹查詢以及距離連接查詢等。這些操作的捜索空間都很大。以距離連接查詢?yōu)槔o定ー個有向帶權(quán)圖G、源結(jié)點集合S、目標結(jié)點集合T以及距離閾值dt，距離連接查詢要求返回S和T之間的結(jié)點對，這些結(jié)點對之間的最短距離小于給定的閾值dt。圖I給出了一個距離連接查詢...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學習研究技術(shù)思路。