大規(guī)模圖數(shù)據(jù)中緊密子結(jié)構(gòu)查詢系統(tǒng)設(shè)計

黃高昂

關(guān)鍵詞 查詢廣泛應(yīng)用在大數(shù)據(jù)及圖形數(shù)據(jù)的查詢，如信息網(wǎng)絡(luò)，SOC及知識圖等，由于缺乏結(jié)構(gòu)支持，一次關(guān)鍵詞查詢可能會產(chǎn)生過多的結(jié)果匹配，一個重要但是容易忽略的任務(wù)是將這些查詢結(jié)果中具有相似結(jié)構(gòu)或者內(nèi)容的部分進(jìn)行總結(jié)，如通過向后拓展搜索，雙向擴(kuò)展搜索，閃爍算法等，可以便于更好地解釋查詢和理解查詢結(jié)果。

關(guān)鍵詞查詢在查詢圖式數(shù)據(jù)（社交網(wǎng)絡(luò)，知識圖譜，信息網(wǎng)絡(luò)）有著廣泛的運(yùn)用，圖式數(shù)據(jù)上的查詢是將圖中與查詢的關(guān)鍵詞相關(guān)的數(shù)據(jù)進(jìn)行提取，關(guān)鍵詞查詢解釋程序通過對于關(guān)鍵詞在圖中提取到的結(jié)果圖來將一次關(guān)鍵詞查詢轉(zhuǎn)換為圖結(jié)構(gòu)的查詢。關(guān)鍵詞查詢可能會含混不清，圖查詢準(zhǔn)確度更高，把關(guān)鍵字和圖數(shù)據(jù)查詢結(jié)合起來，可以得到查詢效率度準(zhǔn)確度更高的查詢。endprint