江西省研究生创新基金(YC2011-S093)
- 作品数：3 被引量：1H指数：1
- 相关作者：杨书新谭伟更多>>
- 相关机构：江西理工大学更多>>
- 发文基金：江西省自然科学基金江西省研究生创新基金江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于双哈希编码的超图集合查询方法
- 2013年
- 图数据查询就是在图数据库中查询出满足查询条件的图数据集,索引的构建和查询算法是影响查询效率的关键因素。为在超图查询过程快速、有效得到被查询图q包含的索引项,提出基于双哈希编码的超图集合查询方法。该方法主要利用双哈希的探查序列,让关键字均匀散列在表中各位置,避免存储过程存在的冲突,实现索引的快速查找。实验结果表明,该方法能够减少候选集生成时间和规模,提高查询效率。
- 谭伟杨书新
- 关键词：频繁子图
- 图近似查询算法研究
- 2013年
- 从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究。依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些算法进行了详细的分析和讨论,从索引单元以及索引机制比较了各种算法适用的范围以及应用领域。重点阐述和比较了各算法的特点及查询性能,分析了各个算法存在的优势和不足。对近似查询中现有算法的不足及未来的研究方向进行了讨论。
- 谭伟杨书新
- 关键词：近似查询
- 一种基于图结构分解的图近似查询方法研究被引量：1
- 2015年
- 图近似查询能够得到与查询图近似的结果集,相比较精确查询具有更广泛的应用范围。为提高近似查询的查准率和查全率,提出一种基于图结构分解的查询算法。该算法通过对查询图和目标图进行图结构分解,对其建立图分解索引,利用查询图的最小生成树集得到满足阈值的生成树集,通过图标准编码在索引中快速定位,查找出所有可能的近似结果。实验结果表明,该算法能有效得到近似结果,提高查询速度。
- 杨书新谭伟魏朝奇
- 关键词：DAG图最小生成树
