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

摘要

本发明涉及一种垂直分布数据集上的隐私保护skyline查询方法，属于安全查询技术领域。本方法包括如下步骤（1）服务器将数据按照维度和大小生成序列；（2）终端发送待比较的两个数据点ID到服务器；服务器计算两数据点维度和的差并加密发送到终端；（3）终端判断是否更新锚点；（4）重复执行步骤（2）和（3）直至所有服务器的序列前端为当前锚点；（5）服务器返回所有不被锚点支配的数据点的ID；（6）终端发送待比较数据点ID发送到服务器，服务器将两数据点的支配结果通过加密方式返回，终端根据支配关系筛选出skyline点。本发明实现服务器数据查询过程中的安全性，减少了数据通信复杂度和客户端计算复杂度。

主权项

一种垂直分布数据集上的隐私保护skyline查询方法，其特征在于，包括如下步骤：（1）服务器对其内部数据进行预处理，按照维度和大小生成序列；（2）服务器从序列前端返回数据点ID，终端将需要比较维度和大小的两个数据点ID发送到服务器；服务器将两数据点维度和的差通过加密形式发送到终端；（3）终端比较服务器返回的数据大小并确定是否更新锚点；（4）重复执行步骤（2）和（3）直至所有服务器的序列前端为当前锚点；（5）服务器返回所有不被锚点支配的数据点的ID，终端在这些数据上进行skyline计算；（6）终端将需要确定支配关系的两个数据点ID发送到服务器，服务器将两数据点的支配结果通过加密方式返回，终端根据支配关系筛选出skyline点。