按:   检索词:   从
   最新录用    过刊检索
支持近似最短距离查询的高效图加密机制
投稿时间:2017-07-01    点此下载全文
引用本文:沈蒙,赵梦蕉,祝烈煌,马宝利.支持近似最短距离查询的高效图加密机制[J].南京信息工程大学学报,2017,(5):527~532
摘要点击次数: 61
全文下载次数: 56
作者单位E-mail
沈蒙 北京理工大学 计算机学院, 北京, 100081  
赵梦蕉 北京理工大学 计算机学院, 北京, 100081  
祝烈煌 北京理工大学 计算机学院, 北京, 100081 liehuangz@bit.edu.cn 
马宝利 北京理工大学 计算机学院, 北京, 100081  
基金项目:北京市自然科学基金(4164098);国家自然科学基金(61602039);国家重点研发计划(2016YFB0800301)
中文摘要:近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持加密图最短路径查询.该机制使用K-mediods聚类使得图中的节点按照距离分成K个簇,每个簇内的节点使用其中心节点代理,当查询2个点间最短距离时,对于相同簇内的点直接查询,对于簇间的点使用代理节点查询距离.实验结果表明该机制有效地减少了查询时间,提高了查询效率,且查询结果误差度在可接受范围内.
中文关键词:近似最短距离  K-mediods聚类  图压缩
 
Efficient graph encryption mechanism for approximate shortest distance search based on cloud
Abstract:Approximate shortest distance query is the basic pattern of graph search.The graph data is usually encrypted in order to protect the security of the outsourced data.The existing encryption schemes use the two-hop labeling model to construct the encryption index,which leads to the high-complexity of index structure and the reduction of query efficiency.This paper proposed an algorithm based on graph compression,which can improve the efficiency of the graph query and support the approximate shortest distance query of encrypted graph.The algorithm uses K-mediods clustering so that the nodes in the graph are divided into K clusters according to the distance.The nodes in each cluster use their central node as agent node.When querying the shortest distance between two points,the point in different clusters uses the proxy node to query distance.The experimental results show that the algorithm can effectively reduce the query time and improve the query efficiency,and the deviation rate of the query result is acceptable.
keywords:approximate shortest distance  K-mediods clustering  graph compression
查看全文  查看/发表评论  下载PDF阅读器

您是本站第 635062 位访问者
版权所有:南京信息工程大学期刊社《南京信息工程大学学报》编辑部     
地址:江苏南京,宁六路219号,南京信息工程大学