[發明專利]一種路網中空間文本發布訂閱方法及其組合索引

有效

• 申請號: 201710685734.1
• 申請日: 2017-08-11
• 公開（公告）號: CN107590190B
• 公開（公告）日: 2019-12-03
• 發明（設計）人: 李艷紅
• 申請（專利權）人: 中南民族大學
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06F16/9535;G06F16/9537;H04L29/08
• 代理公司: 11221 北京捷誠信通專利事務所(普通合伙)
• 代理人: 王衛東<國際申請>=<國際公布>=<進入

1.一種路網中空間文本發布/訂閱方法，其特征在于，包括以下步驟：

S1，對每個待處理的訂閱，計算訂閱位置和消息位置的空間鄰近度：

SPRO(s,m)＝1-d_N(s,m)/D_max，其中，s為路網中的空間文本訂閱，m為路網中的空間文本消息，SPRO(s,m)為空間鄰近度，d_N(s,m)為訂閱位置和消息位置之間的路網距離，D_max為訂閱位置和消息位置之間的用戶最大容忍路網距離；

S2，對每個待處理的訂閱，計算訂閱關鍵字集和消息關鍵字集的文本相似度：

其中，s.ψ為訂閱關鍵字集，m.ψ為消息關鍵字集，w(t)是關鍵字t的權重，TSIM(s,m)是訂閱關鍵字集s.ψ和消息關鍵字集m.ψ之間的文本相似度；

S3，根據空間鄰近度和文本相似度以及訂閱用戶設置的偏好參數計算出空間文本相似度：

SIM(s,m)＝α.SPRO(s,m)+(1-α)TSIM(s,m)

其中，SIM(s,m)為空間文本相似度，α為訂閱用戶設置的偏好參數，用于平衡空間鄰近度和文本相似度之間的相對重要性；

S4，判斷訂閱與消息的所述空間文本相似度是否大于該訂閱用戶的空間文本相似度的預設閾值，若是，則消息與訂閱相似，將消息傳送到該訂閱用戶。

2.如權利要求1所述的一種路網中空間文本發布/訂閱方法，其特征在于：步驟S1之前還包括過濾步驟S0，所述過濾步驟S0包括根據設計的削減策略判斷出與消息無關的單元和訂閱，從而削減與消息無關的單元和訂閱，獲得待處理的訂閱的集合。

3.如權利要求2所述的一種路網中空間文本發布/訂閱方法，其特征在于：所述設計的削減策略包括基于空間距離的削減策略，所述基于空間距離的削減策略為：

對于消息m和訂閱s，如果s和m之間的最小路網距離大于s的路網距離上限，即則削減訂閱s；

對于消息m和單元c_i，其中，單元c_i表示整個路網空間被劃分成的區域，i表示單元的編號，如果c_i和m之間的最小路網距離大于c_i的路網距離上限，即則削減單元c_i。

4.如權利要求3所述的一種路網中空間文本發布/訂閱方法，其特征在于：所述設計的削減策略包括基于文本的削減策略，所述基于文本的削減策略為：

對于消息m和訂閱s，如果兩者不共享一個公共的LAP關鍵字，則削減訂閱s；將s.ψ的位置感知前綴定義為LAP(s)＝s.ψ[1:p]，LAP(s)中的每個關鍵字稱為LAP關鍵字；其中p由公式算得，其中，TSIM_limit表示文本相似度下限值；

對于消息m和單元c_i，如果m在該單元c_i的LAP(c_i)中沒有一個公共的LAP關鍵字，則削減單元c_i，LAP(c_i)為該單元中全部訂閱s的LAP(s)的并集。