图近似查询算法研究  

Algorithms for graph similarity search

作　　者：谭伟[1] 杨书新[1] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《计算机工程与设计》2013年第5期1700-1705,共6页Computer Engineering and Design

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

摘　　要：从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究。依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些算法进行了详细的分析和讨论,从索引单元以及索引机制比较了各种算法适用的范围以及应用领域。重点阐述和比较了各算法的特点及查询性能,分析了各个算法存在的优势和不足。对近似查询中现有算法的不足及未来的研究方向进行了讨论。From the approximate queries of data management, some representative algorithms in similarity search are reviewed. The algorithm based on their styles is classified and some classic algorithms from index unit and scheme in this area are presented. Some typical algorithms are investigated. Each algorithm＇s characteristic and search efficency are compared and refined to clarify their advantages and disadvantages. The comparison is given based on the properties of the algorithms and applications. Then the disadvantages and future research directions are discussed.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]