[發明專利]分布式時空查詢方法及系統

有效

• 申請號: 202110449330.9
• 申請日: 2021-04-25
• 公開（公告）號: CN113179313B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 夏東
• 申請（專利權）人: 湖南視覺偉業智能科技有限公司
• 主分類號: H04L67/12
• 分類號: H04L67/12;H04L67/1097;G06F16/22;G06F16/2458;G06F16/27;G16Y40/10
• 代理公司: 長沙朕揚知識產權代理事務所(普通合伙) 43213
• 代理人: 鄧宇

1.一種分布式時空查詢方法，其特征在于，包括：

采用Hilbert曲線將各站點服務器及各傳感器終端所在的二維空間一維化；包括：設Hilbert曲線為D階，邊長為E的整個空間被劃分為2^2D個大小相同的子空間，設整個空間所有點的集合為P，Hilbert值集合為V，則映射H:P→V成立，其中P＝{(x,y)|0≤x,y≤E}，

用Chord組織站點服務器對等結構并分配索引空間，將以Hilbert曲線劃分的空間對應到相應的站點服務器上；包括：設Chord鍵值空間為[0，2^m-1]，m＝2D，鍵值空間與Hilbert值集合V一致；

各所述站點服務器在內存中建立FSTI多叉樹，在所述FSTI多叉樹中，每隔τ時間就產生一棵R樹，并將至少兩顆時序相鄰的R樹以攜帶各存儲分段時間信息和指示相對應空間范圍的R樹存儲地址的指針信息打包封裝；然后通過與Chord的前驅節點和后繼節點交互判斷是否存在R樹空間范圍重疊和相鄰的區域，如果存在空間上的重疊和相鄰區域，建立向相對應的前驅節點和/或后繼節點用于查詢該重疊和相鄰區域數據的鏈接；包括將前驅節點、站點服務器和后繼節點在相應時段的R樹根節點相連，各所述站點服務器利用Chord的前驅節點、后繼節點以及路由表將站點服務器之間的拓撲關系進行定義，以基于所述拓撲關系并結合分布式時空索引結構信息進行查詢請求的路由。

2.一種分布式時空查詢系統，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現上述權利要求1所述方法的步驟。