[發明專利]一種基于自優化的啟發式政務云數據復合查詢方法在審
| 申請號： | 201810396475.5 | 申請日： | 2018-04-28 |
| 公開（公告）號： | CN108595654A | 公開（公告）日： | 2018-09-28 |
| 發明（設計）人： | 李富平;冷霜;李云霞 | 申請（專利權）人： | 李富平 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京東方盛凡知識產權代理事務所(普通合伙) 11562 | 代理人： | 牟炳彥 |
| 地址： | 264000 山東省煙臺市芝*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 復合 查詢 數據復合 啟發式 自優化 站點 查詢計劃 查詢結果 查詢條件 關系代數 集中處理 拓撲模型 網絡狀況 占用資源 實時性 云網絡 尋址 隊列 并發 篩選 | ||
1.一種基于自優化的啟發式政務云數據復合查詢方法，其特征在于：所述方法包括以下步驟：
A.建立政務云網絡的關系拓撲模型，并對其復合查詢連接以及處理過程進行關系代數描述；
B.采用動態半連接機制進行多維條件輪詢，從而生成當前任務的最優查詢計劃，并尋址到最佳處理站點，實現啟發式復合查詢；
C.根據復合查詢條件隊列，采用“并發篩選，集中處理”的原則，得到最終的復合查詢結果。
2.如權利要求1所述的基于自優化的啟發式政務云數據復合查詢方法，其特征在于：所述步驟A包括：
(1)政務云網絡的關系拓撲模型包括若干站點和客戶端，在拓撲模型中，建立了分布式數據查詢的本質模型；
(2)對于政務云的拓撲模型的分布式復合查詢過程利用關系代數描述如下：
(Dri,j,k)表示滿足查詢條件的關系數據集合Dri從站點Sitej傳輸到Sitek的過程；
CSS(Dri,j,k)表示關系數據集合Dri從站點Sitej傳輸到Sitek的過程的資源消耗，其值的計算方法為CSS(Dri,j,k)＝(|Cjk|+|Dri|)×cjk，其中|Cjk|表示站點Sitej到Sitek的連接長度，|Dri|表示關系數據集合Dri的數據長度，cjk表示單位數據資源消耗；
CST(Dri,j,k)表示關系數據集合Dri從站點Sitej傳輸到Sitek的過程的時間消耗，其值的計算方法為CST(Dri,j,k)＝(|Cjk|+|Dri|)×tjk，其中tjk表示單位數據的傳輸時間；
對于d維條件的復合查詢過程，從第i(1≤i≤n)個站點中篩選出符合查詢條件j(1≤j≤d)的過程表示為關系代數遍歷所有站點后篩選出符合條件j的過程表示為關系代數上述兩過程執行的結果即滿足篩選條件的屬性M的集合記為∏M()，用關系代數表示為：
表示經關系操作a和b后，篩選出相同屬性的自然連接過程。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于李富平，未經李富平許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810396475.5/1.html，轉載請聲明來源鉆瓜專利網。
