圖作為表示實(shí)體間的數(shù)據(jù)結(jié)構(gòu)，在社區(qū)發(fā)現(xiàn)、生物化學(xué)分析、社會(huì)安全分析等數(shù)據(jù)關(guān)聯(lián)性要求較高的領(lǐng)域有著廣泛的應(yīng)用。對(duì)于大規(guī)模數(shù)據(jù)下進(jìn)行實(shí)時(shí)的圖查詢問(wèn)題，通過(guò)構(gòu)建合適的索引可以有效降低查詢響應(yīng)時(shí)間，提高查詢精確度。首先介紹基于索引的子圖查詢算法的基本結(jié)構(gòu);然后按索引的構(gòu)建方式將主流算法分為基于枚舉的方法和基于頻繁模式挖掘的方法兩大類，分別從索引特征、索引結(jié)構(gòu)、應(yīng)用數(shù)據(jù)集等方面進(jìn)行介紹和分析;最后對(duì)基于索引的子圖查詢算法面臨的主要問(wèn)題進(jìn)行總結(jié)和分析，闡述了最新的分布式系統(tǒng)下圖查詢技術(shù)，并對(duì)未來(lái)趨勢(shì)進(jìn)行展望。

　　隨著信息技術(shù)的飛速發(fā)展，圖結(jié)構(gòu)用于展示實(shí)體與實(shí)體之間的關(guān)系，在生物工程領(lǐng)域、社交網(wǎng)絡(luò)等領(lǐng)域具有廣泛的應(yīng)用。圖查詢作為圖數(shù)據(jù)處理的基本操作存在于各類應(yīng)用：在社會(huì)安全分析l4中，將犯罪團(tuán)伙的作案關(guān)系模擬成使用圖結(jié)構(gòu)表示的關(guān)系模型，應(yīng)用社區(qū)網(wǎng)絡(luò)分析，通過(guò)子圖查詢可以有效識(shí)別出高危團(tuán)伙;人才推薦系統(tǒng)51中，依托于社交網(wǎng)絡(luò)通過(guò)將團(tuán)隊(duì)間的協(xié)作關(guān)系構(gòu)建成圖模型，通過(guò)與需求相應(yīng)的子圖結(jié)構(gòu)進(jìn)行查詢匹配為招聘公司提供個(gè)性化的人才推薦方案;生物化學(xué)領(lǐng)域的分析研究6中，將各類蛋白質(zhì)或有機(jī)高分子構(gòu)建為圖模型，能為專業(yè)人員提供更高效、精確的分析工具。