[發明專利]一種基于自適應多基態修正模型的高效時空數據檢索方法

有效

• 申請號: 201811137725.X
• 申請日: 2018-09-28
• 公開（公告）號: CN109284291B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 顧登生;陳舒燕;陳煒;葉飛;官強
• 申請（專利權）人: 上海杰獅信息技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2457;G06F16/29
• 代理公司: 寧波高新區核心力專利代理事務所(普通合伙) 33273
• 代理人: 袁麗花

本發明公開了一種基于自適應多基態修正模型的高效時空數據檢索方法，包括以下步驟：S1.創建對象庫、基態庫、差文件庫；S2.初始化初始基態、動態基態、現勢基態、各因子的權值并確定基態距閾值；S3.依據事件更新現勢基態；S4.依據檢索記錄動態更新對象類型、對象屬性、時間點的權值；S5.當兩相鄰基態間的基態距超過基態距閾值時，重新選擇動態基態對應的時間點并更新基態距閾值；S6.更新基態庫中的動態基態。本發明依據空間實體變化事件更新空間對象數據庫，使得現勢基態始終保持與當下空間實體的一致性，并結合變化事件與用戶檢索記錄選擇合適的動態基態，從而提高了檢索的效率和精度，實現了高效的時空定位和信息檢索。

技術領域

本發明屬于時空數據庫檢索技術領域，具體涉及一種基于自適應多基態修正模型的高效時空數據檢索方法。

背景技術

地理時空對象不僅包含描述自身的專屬信息和描述空間拓撲的空間信息，它還包括了描述自身變化周期的時間信息。如何描述地理空間對象的時空變化過程并實現高效的時空數據管理和存取是目前各界研究者的關注熱點。一種常見的時空數據模型是連續快照模型。該模型僅記錄當前的數據狀態，并通過保存一系列時間片段快照(即特定時刻數據狀態)的方法來描述整個空間的狀態。然而，該時空數據模型將大量并未發生變化的地理時空對象進行了反復存儲，從而造成了系統效率的急劇下降。基態修正模型在連續時間快照的基礎上，選取某些特定時刻的數據狀態作為基態，并利用差文件描述地理時空對象的屬性變化事件，從而實現在提高檢索效率的同時減少數據冗余度。

基于“修正”思想，基態修正模型可以使用在基態上疊加某段事件內的變化量(差文件)的方式獲得系統在任意時刻的狀態。這也帶來了一個嚴峻的問題，即如何選擇合適的時間點構建基態以有效的提高存儲效率和檢索效率。一種常用的方法是設定固定時間間隔來選擇基態，但是該方法未考慮到地理時空對象的變化頻率在時間上的分布是極不均衡的，從而導致效率較低。現有的方法通常利用基態距衡量不同時刻的數據狀態之間的變化量，并利用等基態距模型確定基態。然而，由于不同的應用場景對于不同的對象類型、對象屬性以及某些時間點的敏感度是不同的，基態修正模型的基態選擇過程需要進一步的改進。

發明內容

為了解決上述技術問題，本發明提供了一種基于自適應多基態修正模型的高效時空數據檢索方法。

為了達到上述目的，本發明的技術方案如下：

本發明提供一種基于自適應多基態修正模型的高效時空數據檢索方法，包括以下步驟：

S1.基于多基態修正模型，針對空間對象創建對象庫、基態庫、差文件庫；

S2.初始化對象類型、對象屬性、各時間點在系統狀態變化量模型中的權值，使用等距模型初始化基態庫中的初始基態、動態基態、現勢基態，并依據當前系統中各基態的基態距確定基態距閾值；

S3.使用地理信息系統軟件記錄空間對象的產生和死亡，依據空間實體變化事件更新對象庫、差文件庫和基態庫中的現勢基態；

S4.當對時空數據庫進行檢索操作時，依據檢索記錄動態更新系統狀態變化量模型中對象類型、對象屬性、時間點的權值；

S5.當基態庫中兩相鄰基態間的基態距超過基態距閾值時，基于當下的系統狀態變化量模型，利用等基態距模型選擇動態基態對應的時間點，并更新基態距閾值；

S6.根據步驟S5產生的時間點，更新基態庫中的動態基態。

優選的，步驟S1中所述空間對象是對空間實體的抽象，對象庫用于存儲空間對象的對象ID、對象狀態、對象產生時間、對象死亡時間、屬性信息和空間信息；