為改進(jìn)基于關(guān)鍵詞的最優(yōu)路徑查詢算法，在大規(guī)模圖以及多查詢關(guān)鍵詞下復(fù)雜度過(guò)高與可擴(kuò)展性不足的缺陷，依據(jù)查詢關(guān)鍵詞序列構(gòu)建候選路徑的策略提出一種高效查詢算法。該算法在路徑構(gòu)建過(guò)程中優(yōu)先滿足查詢關(guān)鍵詞的全包含條件，以關(guān)鍵詞引導(dǎo)下的路徑拓展替代盲目的鄰邊拓展，從而高效地構(gòu)建候選路徑；通過(guò)變量縮放與無(wú)效路徑裁剪，將問(wèn)題求解復(fù)雜度由階乘級(jí)轉(zhuǎn)化為多項(xiàng)式級(jí)，進(jìn)一步降低算法復(fù)雜度，提升可擴(kuò)展性。通過(guò)四組圖數(shù)據(jù)集下的實(shí)驗(yàn)，驗(yàn)證了算法在查詢效率與可擴(kuò)展性上的提升。
?