| 垂直分布数据集上的安全Skyline查询算法 |
 点此下载全文 |
| 引用本文：吴吉斌?覮，王箭.垂直分布数据集上的安全Skyline查询算法[J].计算技术与自动化,2018,(4):67-71 |
| 摘要点击次数: 736 |
| 全文下载次数: 0 |
|
|
| 中文摘要:Skyline查询是指从多维数据集中筛选出不被其他任何数据点支配的数据点，是一种重要的数据分析方法。近年来，随着隐私保护需求的不断增长，分布式数据集上保护隐私的Skyline查询算法也受到越来越多关注。然而，现有的垂直分布数据集上的Skyline查询方案数据以明文存储，不能实现数据的隐私保护。为此，深入研究了垂直分布式数据集上保护隐私的Skyline查询问题，提出了一种抗合谋攻击的多方垂直分布数据集上的Skyline查询协议。理论分析证明了提出协议的正确性和安全性。此外，通过理论分析和模拟实验对协议运行效率进行了评估，结果显示新方案具有较高的运行效率。 |
| 中文关键词:Skyline查询 隐私保护 垂直分布 合谋攻击 |
| |
| Secure Skyline Query on Vertically-partitioned Data |
|
|
| Abstract:Skyline computation is an important operation in data analysis to return a set of interesting points which are not dominated by any other point from a huge multidimensional data space . Recently， with the growth of privacy concerns， many schemes have been proposed to achieve privacy-preserving skyline query on distributed databases. Nevertheless， existed skyline query on vertically-distributed databases performed on clear text. We focus on privacy-preserving skyline query on vertically-partitioned data and propose an efficient scheme for it. In the proposed scheme， we can guarantee the privacy of each data， even when some parties collude. We theoretically prove the security of our scheme. Additionally， we leverage extensive experiments to evaluate our proposed method， which shows our scheme can achieve high efficiency. |
| keywords:Skyline query privacy-preserving vertically-partitioned data collusion |
| 查看全文 查看/发表评论 下载pdf阅读器 |
