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

作     者：尹树祥 靳婷 YIN Shuxiang;JIN Ting

作者机构：复旦大学计算机科学技术学院智能信息处理重点实验室上海200433 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2015年第41卷第2期

页      码：167-172页

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

主 题 词：图数据 可达性查询 2-hop索引 隐私保护 人工节点 查询服务 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-3428.2015.02.032

馆 藏 号：203864210...