支持近似最短距离查询的高效图加密机制

• 作者: 沈蒙 祝烈煌 赵梦蕉 马宝利
• 来源期刊: 南京信息工程大学学报
• 学科: 工学
• 关键词: 近似最短距离 K-mediods聚类 图压缩
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 研究性论文
• 页码范围: 527-532
• 页数: 6页
• 分类号: TP301
• 字数: 4755字
• 语种: 中文
• DOI: 10.13878/j.cnki.jnuist.2017.05.011

摘要

近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持加密图最短路径查询.该机制使用K-mediods聚类使得图中的节点按照距离分成K个簇,每个簇内的节点使用其中心节点代理,当查询2个点间最短距离时,对于相同簇内的点直接查询,对于簇间的点使用代理节点查询距离.实验结果表明该机制有效地减少了查询时间,提高了查询效率,且查询结果误差度在可接受范围内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝烈煌	北京理工大学计算机学院	29	219	6.0	14.0
2	沈蒙	北京理工大学计算机学院	12	162	5.0	12.0
3	赵梦蕉	北京理工大学计算机学院	1	0	0.0	0.0
4	马宝利	北京理工大学计算机学院	1	0	0.0	0.0