[發明專利]適用于變更的安全多維數據對象集的查詢方法及存儲介質

有效

• 申請號: 202010417923.2
• 申請日: 2020-05-18
• 公開（公告）號: CN111680038B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 趙家樂;馬勇;崔江濤;李輝;曾令果;郭雅娟;殷樹剛;李康順;李海鵬
• 申請（專利權）人: 江西師范大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/245;G06F21/62
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

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加入所述臨時數據對象表。