图近似查询算法研究

摘要：

从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究.依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些算法进行了详细的分析和讨论,从索引单元以及索引机制比较了各种算法适用的范围以及应用领域.重点阐述和比较了各算法的特点及查询性能,分析了各个算法存在的优势和不足.对近似查询中现有算法的不足及未来的研究方向进行了讨论.

关键词：近似查询、子图近似查询、超图近似查询、图的同构、图近似度

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目71061008;江西省自然基金项目2009GZS0043;江西省教育厅科技基金项目GJJ12349;江西省研究生创新基金项目YC2011-S093

在线出版日期：2013-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1700-1705