10.3969/j.issn.1000-3428.2015.02.032
图数据隐私保护可达性查询算法研究
数据库领域越来越多的数据通过图的结构进行存储,随着图数据规模的快速增长和云计算的兴起,数据拥有者希望将数据外包给具有强大计算能力的服务商为其客户提供查询服务。为解决数据库中的可达性查询问题,提出一种隐私保护的可达性索引和查询方法。对原始的2-hop索引构建方法进行优化,设计maxISCover启发式方法,给出根据人工节点添加算法建立pp-2-hop索引的unifyIS和unifyLS算法,并在此基础上,给出基于密文域的优化可达性查询方法。实验结果表明,基于maxISCover优化方法和unifyIS算法建立的索引大小相比于基于原始2-hop索引的方法减小1个~2个数量级。
图数据、可达性查询、2-hop索引、隐私保护、人工节点、查询服务
TP391(计算技术、计算机技术)
2015-03-25(万方平台首次上网日期,不代表论文的发表时间)
共6页
167-172