[發明專利]建立用于移動醫療服務的分布式時空多維索引方法

有效

• 申請號: 201810058574.2
• 申請日: 2018-01-22
• 公開（公告）號: CN108257678B
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 季長清;秦靜;汪祖民;武曉霞
• 申請（專利權）人: 大連大學
• 主分類號: G16H80/00
• 分類號: G16H80/00;G06F16/22;G06F16/2458
• 代理公司: 21235 大連智高專利事務所(特殊普通合伙)
• 代理人: 劉斌

1.一種建立用于移動醫療服務的分布式時空多維索引方法，其特征在于，建立基于區域中心的網格索引；及建立倒排時空雙索引，所述倒排時空雙索引包括倒排的時間索引和倒排的空間索引；

建立倒排時空雙索引的方法是：

建立時間最小和空間距離最短排序的兩個子索引隊列，以CC_m為中心輪圈遍歷的方式來進行排序與輸出操作，一輪輪的按順序讀取單元格CC_m周圍的區域；

每個Reducer獲得到Mapper的輸出后，把中心單元格CC_m相同的數據歸約到一起，最后Reduce的輸出為中心單元格CC_m及該單元格內所包含的時間和空間隊列，形成最終的倒排時空雙索引，并輸出到分布式文件系統中；

建立空間網格索引隊列方法如下：以單元格CC_m的中心為圓的起點，以δ為初始半徑調用CircleCellTrip算法進行畫圈，如果與之相關的單元格非空，就把它加到CC_m, ld(cn)中去，CC_m,ld(cn)是CC_m的空間索引，第一輪結束后，第二輪以δ為半徑增量繼續遍歷，直到所有的非空單元格遍歷算法結束，從中心格的中心點依次擴張的順序進行遍歷，先得到的結果是空間距離最短的單元格，然后距離依次遞增，得到的是按空間距離大小降序排列，輪圈的半徑按空間距離長短確定；

建立時間網格索引隊列方法如下：以單元格CC_m的中心為圓的起點，以δ為初始半徑調用CircleCellTrip算法進行畫圈，如果與之相關的單元格非空，就把它加到CC_m, ld(cn)中去，第一輪結束后，第二輪以δ為半徑增量繼續遍歷，直到所有的非空單元格遍歷算法結束，從中心格的中心點依次擴張的順序進行遍歷，先得到的結果是空間距離最短的單元格，然后距離依次遞增，得到的是按空間距離大小降序排列，輪圈的半徑按時間長短確定。

2.如權利要求1所述的建立用于移動醫療服務的分布式時空多維索引方法，其特征在于，建立基于區域中心的網格索引的方法是采用基于代表單元格的預索引的方式，按各醫療區域中的中心位置所在的單元格建立倒排索引。

3.如權利要求2所述的建立用于移動醫療服務的分布式時空多維索引方法，采用基于代表單元格的預索引的方式，按各醫療區域中的中心位置所在的單元格建立倒排索引的索引的方法如下：

給一個作為輸入的移動醫療服務的多維的數據集對象P，按基于醫療區域的網格劃分方法將數據進行分區，在同一分區，為每一個醫療區域標記一個代表該區域的中心單元格CC_m，MapReduce把輸入文件進行分片，形成獨立的文件分片，批量的Mapper并行的運行處理每一個數據分片，每一個數據分片中，分別建立子索引，最后通過默認的空Reducer來進行歸并處理；

在每一個Mapper中，按順序從文件中讀取輸入的分片，按照順序的方式對每一行記錄進行掃描以獲取每個點的空間位置坐標信息，并計算得到點所對應映射的單元格編號，并加入到其倒排表中，Map函數輸出非空的單元格編號，把所有的數據點映射到網格索引的單元格中，得到醫療服務區域中所有的包含醫療資源的網格單元格cn。

4.如權利要求1所述的建立用于移動醫療服務的分布式時空多維索引方法，其特征在于：網格索引的更新方法，當數據點發生變化時，如果數據點只在單元格內產生移動，無需更新索引項，如果數據點在相鄰格間移動，只需要更新局部的索引順序，如果增加新的單元格，只需在有序的隊列執行插入操作。