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

有效

• 申請號: 201410318305.7
• 申請日: 2014-07-04
• 公開（公告）號: CN104063490B
• 公開（公告）日: 2017-06-23
• 發明（設計）人: 張豐;杜震洪;劉仁義;劉校妍;方涯盼
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州求是專利事務所有限公司33200
• 代理人: 張法高

1.一種基于基態修正模型的高效時空數據檢索方法，其特征在于它的步驟如下：

1）設計雙基態的存儲模式管理時空數據庫的最初始狀態和最現勢狀態，分別稱為初始基態和現勢基態，初始基態是數據庫的最原始狀態，一旦存儲則保持不變；現勢基態是時空演變的結果，表達數據庫在當下的狀態，現勢基態總是隨著現實世界的變化而時時更新以保持其現勢性，即現勢基態時刻處于動態更新中以保持其與當下狀態的一致性；

2）采用事件修正的方式對現勢基態進行即時的更新；

所述的步驟2）為：事件是對現實世界一系列變化的集合、描述，并將其映射到數據庫中，采用事件修正的方式對現勢基態進行即時的更新，即現時世界一旦發生了可識別的變化，即以事件的形式驅動時空數據庫的演變；而事件引起的舊現勢基態相對于新現勢基態之間的變化量以事件負增量的形式進行存儲組織，在歷史時空序列中，以事件負增量的方式組織每次事件引發的變化量，以低冗余的修正方式存儲詳細的歷史軌跡;

3）當歷史信息久遠時，設計相對于初始基態的高級修正，即修正版本，對一定歷史時間段之間的事件負增量進行集合、逆轉，構建特定時刻相對于初始基態的整體修正，建立數據庫在該時刻的邏輯快照；

修正版本在構建的時候需要依賴初始基態或者上一個修正版本，結合兩者之間的事件負增量生成，實現過程如下：

3.1設置初始基態或者上一個修正版本作為計算基礎基態；

3.2獲取基礎基態與需要建立的修正版本兩者之間所有事件的集合；

3.3遍歷上述的事件集合，獲取每個事件的負增量并累積；

3.4通過基礎基態和累積負增量的邏輯計算，獲取目標修正版本狀態;

4）在進行歷史檢索時，根據修正版本的時間屬性獲取距離目標點最近的正向修正版本和逆向修正版本；

5）根據修正版本與目標點之間的事件負增量荷載，從步驟4）中得到的兩個修正版本中選取距離目標點最近的修正版本；

所述的步驟5）為：

根據修正版本與目標點之間的事件負增量荷載，從步驟4）得到的正向和逆向兩個修正版本中選取距離目標點最鄰近的修正版本，即操作數最少的修正版本，實現過程如下：

4.1獲取前版本和后版本距離目標點的事件集合，并通過事件集合分別獲取兩種版本距離目標點的負增量容量，即負增量條數；

4.2選取負增量容量最小的版本作為距離目標點最鄰近的修正版本;

6）以最鄰近修正版本為基礎，結合該修正版本與目標點之間的事件負增量，通過邏輯計算獲取目標點的要素狀態;

通過步驟5）獲取到的最鄰近版本，以最鄰近修正版本為基礎，獲取該修正版本和目標點之間的事件負增量，通過最鄰近版本和負增量之間的正向或逆向邏輯計算得到目標點的要素狀態，實現過程如下：

5.1獲取最鄰近修正版本距離目標點的事件集合并累積每個事件的負增量；

5.2當最鄰近修正版本建立在目標點時間之后，則用最鄰近修正版本邏輯加上過程5.1中獲取的負增量集合，得到目標點的要素狀態；

5.3當最鄰近修正版本建立在目標點時間之前，則用最鄰近修正版本邏輯減去過程5.1中獲取的負增量集合，得到目標點的要素狀態。