图数据隐私保护可达性查询算法研究

• 作者: 尹树祥 靳婷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图数据 可达性查询 2-hop索引 隐私保护 人工节点 查询服务
• 年，卷（期）: 2015,（2）
• 页码范围: 167-172
• 页数: 6页
• 分类号: TP391
• 字数: 7656字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.02.032

摘要

数据库领域越来越多的数据通过图的结构进行存储，随着图数据规模的快速增长和云计算的兴起，数据拥有者希望将数据外包给具有强大计算能力的服务商为其客户提供查询服务。为解决数据库中的可达性查询问题，提出一种隐私保护的可达性索引和查询方法。对原始的2-hop索引构建方法进行优化，设计maxISCover启发式方法，给出根据人工节点添加算法建立pp-2-hop索引的unifyIS和unifyLS算法，并在此基础上，给出基于密文域的优化可达性查询方法。实验结果表明，基于maxISCover优化方法和unifyIS算法建立的索引大小相比于基于原始2-hop索引的方法减小1个~2个数量级。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹树祥	复旦大学计算机科学技术学院智能信息处理重点实验室	2	4	1.0	2.0
2	靳婷	复旦大学计算机科学技术学院智能信息处理重点实验室	2	14	2.0	2.0