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

黃高昂

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

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