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

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