[发明专利]一种基于加密索引的安全空间文本skyline查询方法

权利要求书

1.一种基于加密索引的安全空间文本skyline查询方法，其特征在于，所述方法包括：

S1、将外包数据库中的空间文本数据对象创建IR-tree索引并将其转变成向量形式，其中IR-tree索引节点包含空间文本数据对象和最小边界矩形MBR；

将空间文本skyline查询请求转变成向量的形式；

采用非对称内积保持加密技术对每个IR-tree索引节点中的空间文本数据和空间文本skyline查询请求进行一致性加密，形成安全的IR-tree索引和安全的查询请求；

S2、面向MBR计算空间文本数据对象、加密索引节点间的支配关系；

S3、在支配关系的基础上实现基于加密索引的安全的空间文本skyline查询。

2.根据权利要求1所述的一种基于加密索引的安全空间文本skyline查询方法，其特征在于，所述方法具体包括如下步骤：

S11：发送安全索引：数据拥有者将对IR-tree中所有的索引节点进行一致性加密，并发送给云服务器；

S12：发起加密空间文本skyline查询请求：授权用户将空间文本skyline查询请求分解成向量的形式，并进行加密后发送给云服务器；

S13：基于MBR的空间文本相似度的安全计算：计算每个加密索引单元与每个查询请求间的空间文本相似度作为加密索引单元的派生维度；

S14：基于MBR的空间文本支配关系的安全比较：根据加密索引单元数据计算索引单元间的空间文本支配关系，则被支配的索引单元中的数据对象也将被空间文本支配，逐层访问索引节点，直至访问到空间文本对象，并将支配关系结果放进skyline结果集中；

S15：云服务器将基于安全索引的保护隐私的空间文本skyline查询结果发送给用户。

3.根据权利要求1所述的一种空间文本skyline安全查询方法，其特征在于，所述MBR边界确定的最大和最小的两组位置坐标数据用(x_min,y_min)和(x_max,y_max)来表示MBR空间范围，MBR的文本向量表示为E.dv＝(t₁′,t₂′,…,t_b′)，MBR的空间向量表示为E.lv＝(x_min,x_min²,1|y_min,y_min²,1|x_max,x_max²,1|y_max,y_max²,1)，其中坐标都是经过归一化计算后的值；

将每个MBR的文本向量和空间向量拼接起来，并为拼接后的向量在最后填补一个附加维度值1，MBR向量最终表示为：E.v＝(E.lv|E.dv|1)。

4.根据权利要求1所述的一种空间文本skyline安全查询方法，其特征在于，所述步骤S1形成安全的IR-tree索引具体包括：

定义查询索引加密函数为E_I(g)，索引E中的每个元素e_i，使用加密函数E_I(g)加密MBR向量，加密后的MBR向量为：