图近似查询算法研究幻灯片.pdfVIP

年 月 计算机工程与设计 ２０１３ ５ Ｍａ ．２０１３ ｙ 第 卷 第 期 ＣＯＭＰＵＴＥＲ ＥＮＧＩＮＥＥＲＩＮＧ ＡＮＤ ＤＥＳＩＧＮ 　 　 　 ３４ ５ Ｖｏｌ．３４ Ｎｏ．５ 　 　  图近似查询算法研究 ， 谭 伟 杨 书新 　 （ ， ） 江 西理 工大学 信息工程学院 江 西 赣 州 ３４１０００ ： ， 。 ， 摘 要 从 数据 管理 中的近 似 查询 方 向 对 图数据 的近 似 查询 算 法进 行 了研究 依 据 近 似 查 询 的 类别 分 别介绍 了近 似 查 　 询 中的 经典 算 法 ，并 对 这 些算 法进 行 了详细 的分析和讨 论 ，从 索 引单元以及 索 引机 制 比较 了各 种 算 法适 用 的范 围 以及 应 用 领 域 。重 点 阐述 和比较 了各 算 法 的特 点及 查询 性能 ，分析 了各 个算 法存 在 的优 势和 不足 。对 近 似 查 询 中现 有算 法 的 不足及 未来 的研究 方 向进行 了讨 论 。 ： ； ； ； ； 关键词 近 似 查询 子图 近 似 查询 超 图近 似 查询 图的 同构 图近 似 度 中图法分类号： 文献标识号： 文章编号： （ ） ＴＰ３０１ Ａ ２０１３ 　 　 － － － Ａｌ ｏｒｉｔｈｍｓｆｏｒ ｒａｈｓｉｍｉｌａｒｉｔ ｓｅａｒｃｈ 　 　 　 ｇ ｇ ｐ ｙ 　 ， ＴＡＮ Ｗｅｉ ＹＡＮＧ Ｓｈｕｘｉｎ 　 　 － （ ， ， ， ）