[发明专利]适用于变更的安全多维数据对象集的查询方法及存储介质

权利要求书

1.一种适用于变更的安全多维数据对象集的查询方法，其特征在于，所述方法包括：

获取安全多维数据对象集，所述安全多维数据对象集中包括至少一个密文数据对象，每个所述密文数据对象包括至少两个维度的属性数据；

对所安全多维数据对象集进行多目标数据对象查询，得到当前查询结果集；

获取动态变更信息，根据所述动态变更信息更新所述安全多维数据对象集；所述动态变更信息包括变更指令和所述变更指令指向的变更集，所述变更集包括至少一个安全多维数据对象；

基于所述安全多维数据对象集得到N个安全多维数据对象子集，其中，第i个安全多维数据对象子集中的安全多维数据对象满足下述要求：所述安全多维数据对象中第i个维度的值大于所述安全多维数据对象中其它维度的值；

对所述N个所述安全多维数据对象子集中的安全多维数据对象进行排序，所述排序满足下述要求：第i个安全多维数据对象子集按照标志维度的值降序的顺序排列其中的安全多维数据对象，所述标志维度为第i个维度；

根据所述动态变更信息和所述安全多维数据对象集更新所述当前查询结果集，以得到动态变更后的查询结果；

若所述动态变更信息中的变更指令为添加指令，则所述根据所述动态变更信息和所述安全多维数据对象集更新所述当前查询结果集，包括：

在所述当前查询结果集中选择其中一个元素作为基准数据对象；

确定各个安全多维数据对象子集j相对于所述基准数据对象的临时数据集p_j，所述临时数据集p_j中元素均为被安全多维数据对象子集j命中的，并且至少在一个维度上大于或等于基准数据对象在所述维度的值的安全多维数据对象；

对各个临时数据集p_j的集合进行查询，根据查询结果更新所述当前查询结果集。

2.根据权利要求1所述的方法，其特征在于，所述对所安全多维数据对象集进行多目标数据对象查询，得到当前查询结果集，包括：

初始化当前数据对象表，所述当前数据对象表存储有所述安全多维数据对象集中的各个安全多维数据对象；

初始化窗口队列、当前查询结果集和临时数据对象表，所述窗口队列、当前查询结果集和临时数据对象表均为空集；

对所述当前数据对象表中的各个安全多维数据对象进行查询，根据所述查询结果变更所述窗口队列和所述临时数据对象表，所述窗口队列中的安全多维数据对象均不会被彼此控制，所述临时数据对象表中的安全多维数据对象均不会被所述窗口队列中的安全数据对象控制；

将所述窗口队列中的元素输出至所述当前查询结果集，清空所述窗口队列；

若所述临时数据对象表不为空，则将所述临时数据对象表确定为当前数据对象表，清空所述临时数据对象表，返回执行步骤：对所述当前数据对象表中的各个安全多维数据对象进行查询，根据所述查询结果变更所述窗口队列和所述临时数据对象表，所述窗口队列中的安全多维数据对象均不会被彼此控制，所述临时数据对象表中的安全多维数据对象均不会被所述窗口队列中的安全数据对象控制。

3.根据权利要求2所述的方法，其特征在于，所述对所述当前数据对象表中的各个安全多维数据对象进行查询，根据所述查询结果变更所述窗口队列和所述临时数据对象表，包括：

对于所述当前数据对象表中的安全多维数据对象依次执行下述操作：

(1)提取当前安全多维数据对象p：

(2)若所述窗口队列中存在第一目标数据对象，所述第一目标数据对象为能够控制所述当前安全多维数据对象p的安全多维数据对象，则直接删除所述当前安全多维数据对象p；

(3)若所述窗口队列中存在第二目标数据对象，所述第二目标数据对象为能够被所述当前安全多维数据对象p控制的安全多维数据对象，则从所述窗口队列中删除所述第二目标数据对象，并将所述当前安全多维数据对象p插入窗口队列中；

(4)若所述当前安全多维数据对象p和窗口队列中所有元素都不存在控制关系，则判断所述窗口队列是否剩余能够存储新的安全多维数据对象的空间，若是，将所述当前安全多维数据对象p插入窗口队列中，若否，则将所述当前安全多维数据对象p加入所述临时数据对象表。