[发明专利]一种基于基态修正模型的高效时空数据检索方法

摘要

本发明公开了一种基于基态修正模型的高效时空数据检索方法。该方法用以提高时空数据库历史检索的效率和精度，设计双基态的存储模式管理时空数据库的最初始状态和最现势状态，在双基态之间，采用事件修正的方式对现势基态进行即时更新，并以此为单位组织历史负增量数据，构建历史时空序列；在历史久远时，按需动态地创立多组相对于初始基态的修正版本，用于构建中间历史态的临时基态。事件修正的组织方式能以较低的数据冗余实现详细的、精确的时空演变记录，修正版本的建立能实现高效的时空定位，两者协同作用能大大提高模型的历史维护功能，完成历史时空的高效、无级检索。

主权项

一种基于基态修正模型的高效时空数据检索方法，其特征在于它的步骤如下：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中获取的负增量集合，得到目标点的要素状态。