一种基于双哈希编码的超图集合查询方法

• 作者: 杨书新 谭伟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 超图查询 频繁子图 双哈希
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 35-37,50
• 页数: 4页
• 分类号: TP301
• 字数: 3017字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.03.010

摘要

图数据查询就是在图数据库中查询出满足查询条件的图数据集,索引的构建和查询算法是影响查询效率的关键因素.为在超图查询过程快速、有效得到被查询图q包含的索引项,提出基于双哈希编码的超图集合查询方法.该方法主要利用双哈希的探查序列,让关键字均匀散列在表中各位置,避免存储过程存在的冲突,实现索引的快速查找.实验结果表明,该方法能够减少候选集生成时间和规模,提高查询效率.

作者信息

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