李梦婷
- 作品数:1 被引量:2H指数:1
- 供职机构:中山大学信息科学与技术学院更多>>
- 发文基金:广东省科技计划工业攻关项目国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- ERSearch:一种高效的子图查询算法被引量:2
- 2017年
- 子图查询是图数据库研究中的一个重要问题,许多方法基于"过滤-验证"策略进行子图查询,算法研究的重点为快速找到有效的特征集.通过对特征模式在数据图集中的嵌入信息进行分析,离线建立基于重叠关系、邻接关系和近邻关系的嵌入关系索引,提出基于嵌入关系的子图查询算法ERSearch.在给定查询图后,利用特征共现关系与特征嵌入关系联合进行过滤操作,并将过滤阶段的嵌入关系比对结果用于验证过程,提高验证效率.在真实及模拟数据上的实验表明,通过与PathIndex等方法的对比,ERSearch算法有效缩减了候选集的规模,能有效提高过滤与验证阶段的执行效率.
- 黄云洪佳明覃遵跃钟键李梦婷印鉴