图近似查询算法研究

• 作者: 杨书新 谭伟
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 近似查询 子图近似查询 超图近似查询 图的同构 图近似度
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 软件与算法
• 页码范围: 1700-1705
• 页数: 6页
• 分类号: TP301
• 字数: 5273字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨书新	江西理工大学信息工程学院	37	168	7.0	10.0
2	谭伟	江西理工大学信息工程学院	8	33	4.0	5.0