技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種基于四維索引的大規(guī)模圖的可達(dá)查詢方法和系統(tǒng)，本發(fā)明方法通過遞歸遍歷圖的方式把圖劃分為若干個(gè)彼此互不相交的不共享子圖以及連接這些不共享子圖的跨子圖邊；根據(jù)圖劃分過程、圖劃分結(jié)果和結(jié)點(diǎn)所在的不共享子圖為每個(gè)結(jié)點(diǎn)構(gòu)建一個(gè)四維索引：包括結(jié)點(diǎn)所處的層次索引、結(jié)點(diǎn)所處的不共享子圖編號、結(jié)點(diǎn)的初始間隔域和目標(biāo)間隔域。同時(shí)，為了加速查詢過程，本發(fā)明為每個(gè)結(jié)點(diǎn)構(gòu)建了兩個(gè)等級索引。對于給定的圖中的任意結(jié)點(diǎn)對，根據(jù)四維索引和等級索引的相互關(guān)系確定結(jié)點(diǎn)對的可達(dá)性；本發(fā)明還實(shí)現(xiàn)了一種基于四維索引的大規(guī)模圖的可達(dá)查詢系統(tǒng)?？傮w而言，本發(fā)明技術(shù)方案相較現(xiàn)有技術(shù)方案在確保高效的查詢時(shí)間的同時(shí)保證了索引構(gòu)建時(shí)間比較快，索引大小不大。

技術(shù)研發(fā)人員：袁平鵬;金海;周雙
受保護(hù)的技術(shù)使用者：華中科技大學(xué)
技術(shù)研發(fā)日：2017.05.23
技術(shù)公布日：2017.10.10