[发明专利]一种垂直分布数据集上的隐私保护skyline查询方法

权利要求书

1.一种垂直分布数据集上的隐私保护skyline查询方法，其特征在于，包括如下步骤：

（1）服务器对其内部数据进行预处理，按照维度和大小生成序列；

（2）服务器从序列前端返回数据点ID，终端将需要比较维度和大小的两个数据点ID发送到服务器；服务器将两数据点维度和的差通过加密形式发送到终端；

（3）终端比较服务器返回的数据大小并确定是否更新锚点；

（4）重复执行步骤（2）和（3）直至所有服务器的序列前端为当前锚点；

（5）服务器返回所有不被锚点支配的数据点的ID，终端在这些数据上进行skyline计算；

（6）终端将需要确定支配关系的两个数据点ID发送到服务器，服务器将两数据点的支配结果通过加密方式返回，终端根据支配关系筛选出skyline点。

2.根据权利要求1所述的一种垂直分布数据集上的隐私保护skyline查询方法，其特征在于所述锚点是指相对优秀的点，该点支配较多的数据点，清除各维度比锚点差的数据点，减少skyline计算时的数据总量。

3.根据权利要求1所述的一种垂直分布数据集上的隐私保护skyline查询方法，其特征在于步骤（2）中所述服务器将两数据点维度和的差通过加密形式发送到终端，包括多个服务器与一个查询端，服务器与服务器间的数据交互和服务器与查询端的数据交互均以密文形式发送。

4.根据权利要求3所述的一种垂直分布数据集上的隐私保护skyline查询方法，其特征在于，步骤（2）中所述服务器将两数据点维度和的差通过加密形式发送到终端，具体过程如下：

服务器生成正随机数多项式r₁+r₂+…+r_n与要传输数据多项式x₁+x₂+…+x_n相乘，以多项式两个多形式乘积的形式传输，实现数据传输过程中的数据安全。

5.根据权利要求1所述的一种垂直分布数据集上的隐私保护skyline查询方法，其特征在于，所述服务器的数量为2或3或4或9。