[發明專利]一種基于自優化的啟發式政務云數據復合查詢方法

在審

• 申請號: 201810396475.5
• 申請日: 2018-04-28
• 公開（公告）號: CN108595654A
• 公開（公告）日: 2018-09-28
• 發明（設計）人: 李富平;冷霜;李云霞
• 申請（專利權）人: 李富平
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京東方盛凡知識產權代理事務所(普通合伙) 11562
• 代理人: 牟炳彥

本發明公開了一種基于自優化的啟發式云數據復合查詢方法。主要包括：A.建立政務云網絡的關系拓撲模型，并對其復合查詢連接以及處理過程進行關系代數描述；B.采用動態半連接機制生成當前任務的最優查詢計劃，并尋址到最佳處理站點；C.根據復合查詢條件隊列，采用“并發篩選，集中處理”的原則，得到最終的復合查詢結果。該方法具有占用資源少、實時性強，并可根據當前的網絡狀況，選擇最優計劃和站點，穩定可靠地完成復合查詢任務。

技術領域

本發明屬于互聯網、大數據和信息技術領域，具體涉及一種基于自優化的啟發式政務云數據復合查詢方法。

背景技術

隨著國家信息化戰略的深入推進以及互聯網和云數據處理技術的快速發展，在政務、商務以及企業應用系統數據都廣泛地采用分布式云數據存儲技術，這些分布式數據節點具有高度的自治性，節點很多，查詢條件維度的偶發性強，數據分布很難預先確定，并且異地節點間的通信環境不穩定等特點。而目前的分布式云數據復合查詢方法對于所有節點通通采用對稱式處理，無法根據各自治數據節點網絡的實際狀態做出調整，因而浪費通信資源、時效性不佳，經常會因某一節點異常造成間歇性的查詢錯誤。

發明內容

為解決上述問題，本發明的目的在于提供一種自身具有優化能力，并且實時性好的啟發式復合查詢方法。

本發明解決其問題所采用的技術方案，包括以下步驟：

一種基于自優化的啟發式政務云數據復合查詢方法，其特征在于：所述方法包括以下步驟：

A.建立政務云網絡的關系拓撲模型，并對其復合查詢連接以及處理過程進行關系代數描述；

B.采用動態半連接機制進行多維條件輪詢，從而生成當前任務的最優查詢計劃，并尋址到最佳處理站點，實現啟發式復合查詢；

C.根據復合查詢條件隊列，采用“并發篩選，集中處理”的原則，得到最終的復合查詢結果。

優選的，所述步驟A包括：

(1)政務云網絡的關系拓撲模型包括若干站點和客戶端，在拓撲模型中，建立了分布式數據查詢的本質模型；

(2)對于政務云的拓撲模型的分布式復合查詢過程利用關系代數描述如下：

(D_ri,j,k)表示滿足查詢條件的關系數據集合D_ri從站點Site_j傳輸到Site_k的過程；

CSS(D_ri,j,k)表示關系數據集合D_ri從站點Site_j傳輸到Site_k的過程的資源消耗，其值的計算方法為CSS(D_ri,j,k)＝(|C_jk|+|D_ri|)×c_jk，其中|C_jk|表示站點Site_j到Site_k的連接長度，|D_ri|表示關系數據集合D_ri的數據長度，c_jk表示單位數據資源消耗；

CST(D_ri,j,k)表示關系數據集合D_ri從站點Site_j傳輸到Site_k的過程的時間消耗，其值的計算方法為CST(D_ri,j,k)＝(|C_jk|+|D_ri|)×t_jk，其中t_jk表示單位數據的傳輸時間；