-
题名支持近似最短距离查询的高效图加密机制
被引量：2
- 1
-
-
作者
沈蒙
赵梦蕉
祝烈煌
马宝利
-
机构
北京理工大学计算机学院
-
出处
《南京信息工程大学学报（自然科学版）》
CAS
2017年第5期527-532,共6页
-
基金
北京市自然科学基金(4164098)
国家自然科学基金(61602039)
国家重点研发计划(2016YFB0800301)
-
文摘
近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持加密图最短路径查询.该机制使用K-mediods聚类使得图中的节点按照距离分成K个簇,每个簇内的节点使用其中心节点代理,当查询2个点间最短距离时,对于相同簇内的点直接查询,对于簇间的点使用代理节点查询距离.实验结果表明该机制有效地减少了查询时间,提高了查询效率,且查询结果误差度在可接受范围内.
-
关键词
近似最短距离
K-mediods聚类
图压缩
-
Keywords
approximate shortest distance
K-mediods clustering
graph compression
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
