递归划分的标签约束可达性计算方法

• 作者: 吴烨 景宁 熊伟 钟志农
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 标签约束可达性 递归划分 2-hop编码
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 信息与通信工程?计算机科学与技术
• 页码范围: 98-104
• 页数: 7页
• 分类号: TP391
• 字数: 6595字
• 语种: 中文
• DOI: 10.11887/j.cn.201405017

摘要

现实世界中的图往往在结点和边上包含描述信息，可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题，提出一种基于递归划分的可达性计算方法RP-Hop。该算法基于层次划分思想，利用独立集性质，在保持标签和可达性前提下对大规模图进行递归划分，并结合贪婪扩展思想和递归编码，为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验，结果表明，RP-Hop算法不仅降低了索引大小和构建时间，而且提高了查询效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科技大学电子科学与工程学院	110	1073	18.0	27.0
2	熊伟	国防科技大学电子科学与工程学院	41	239	9.0	13.0
3	钟志农	国防科技大学电子科学与工程学院	32	273	9.0	15.0
4	吴烨	国防科技大学电子科学与工程学院	11	42	4.0	6.0