一种基于改进版本-增量机制的宗地数据更新方法

2014-08-15杨文杰张新长郭泰圣

测绘通报 2014年5期

杨文杰，张新长，郭泰圣

(中山大学地理科学与规划学院，广东广州 510275)

一、引言

地籍数据是地籍管理信息系统的核心[1]，宗地又是地籍数据中尤为重要的一部分，随着经济的快速发展，宗地数据的变化速度也越来越快，为了保持宗地数据的现势性，需要构建一种恰当的方法来进行宗地数据的更新。近年来，国内外学者对于数据的更新方法进行了一些研究。陈军[2]等根据归纳出的拓扑联动类型,提出了一种地籍数据库的增量更新方法；张丰[3]等通过结合对象建模技术和时空演变过程表达思想，建立了一种以过程为核心的地籍数据库更新模型；周晓光[4]等以地理事件、空间实体变化类型及时空数据库动态算子间的关系为基础，提出了一种基于事件的增量更新方法；张新长[5]等针对GIS增量更新中存在的一致性维护与空间冲突问题，以一致性维护与空间冲突处理为切入点，提出一种自适应的矢量数据增量更新方法。

本文基于宗地数据的版本-增量的更新研究，根据宗地在更新过程中出现的变化情况进行分析，不仅利用基态和修正数据，而且还利用相对于不同更新版本之间的增量数据，能够很好地完成宗地数据的增量更新，维护宗地数据的现势性。

二、版本-增量更新方法的改进研究

1. 版本-增量更新数据模型

基于版本-增量的数据增量更新模型采用版本表示地理现象的状态，用增量表示基于版本的时空现象变化。该模型可以认为是基态修正模型、基于事件的时空数据模型、时空复合模型的抽象，是三者的理论基础[6]。版本-增量时空数据模型的空间几何作为时空原子不可再分，只能以出现、消亡和更替等变化，其中更替又可以表示为一个地理要素的消亡和另一个地理要素出现的过程，因此版本-增量时空数据模型可以用出现和消亡两个过程变化来表示。

图1显示了宗地变化在版本-增量数据库中存储的情况，分别包括宗地新建、宗地删除、宗地合并、宗地分割等宗地变化情况[7]。版本-增量数据库只会记录这次变化相对于上次变化的增量数据，如图1所示。

2. 版本-增量更新模型的改进研究

(1) 更新机制

本文在版本-增量更新数据模型的基础上进行了改进，不只是利用相对于基态的增量数据，而且利用了相对于不同更新版本的增量数据，以适应地籍数据库中宗地数据的更新操作和对于历史更新数据的回溯操作。

图2所示的是基于版本-增量机制的宗地数据更新改进模型，将T0时刻宗地数据的状态作为基态存入数据库中，在T1时刻新增加了一块宗地，T1时刻相对于T0时刻基态的增量为Change(1-0)，将Change(1-0)与基态数据进行叠加可得到T1时刻数据库中的状态；在T2时刻删除了一块宗地，此时不仅要存储T2时刻相对于T0时刻基态的增量数据Change(2-0)，还要存储T2时刻相对于T1时刻宗地的增量数据Change(2-1)；同理，在T3时刻宗地状态相对于基态的增量数据为Change(3-0)，相对于T1时刻的增量数据为Change(3-1)，相对于T2时刻的增量数据为Change(3-2)；同理，T4时刻需要存储的增量数据依次为Change(4-0)、Change(4-1)、Change(4-2)、Change(4-3)。因此，如果宗地在某个时间段内发生了n次变化，则Tn时刻需要存储在数据库中的增量数据包括Change(n-0)、Change(n-1)、Change(n-2)，…，Change(n-(n-1))。

图1 版本-增量更新数据模型

这种增量更新能够有效地完成地籍数据库中宗地数据的增量更新，如图1所示，如果用户先调用了Change(1-0)数据，使用户的数据库更新到T1时刻宗地的状态，即图2中Amendment (1)的状态。若此时宗地已经更新了4次，最新的宗地状态为T4时刻的状态，则用户只需调用T4时刻相对于T1时刻的增量数据Change(4-1)，与T1时刻的宗地状态进行叠加更新，即可更新到T4时刻宗地的状态。

(2) 物理存储方式

在物理存储方面，本文将宗地数据中的宗地要素封装在具有唯一标识的对象中，利用要素表、几何表和属性表记录宗地要素和宗地要素的空间变化，这样无论宗地要素发生多少次变化，在表中只有一条记录，能够减少数据库中的数据冗余，以图2中T1—T3时刻的宗地变化情况为例(如表1、表2、表3所示)。

表1 更新模型要素表

表2 更新模型几何表

表3 更新模型属性表

T3时刻相对于T1时刻的增量数据，只需要考虑T1—T3时刻之间(不包括T1，包括T3)发生变化的宗地要素即可，T3时刻相对于T1时刻的增量数据可以表示为

(1)

其中,Change(3-1)表示T3时刻相对于T1时刻的增量数据;∑new表示在T1—T3时刻之间新建的宗地总和，如表1中的宗地F；∑delete表示T1—T3时刻删除的宗地总和，如表1中的宗地A、B、D。

可以推出Tj时刻相对于Ti时刻的增量数据(j>i)

(2)

其中,Change(j-i)表示Tj时刻相对于Ti时刻的增量数据；∑new表示在Ti—Tj时刻之间新建的宗地总和；∑delete表示Ti—Tj时刻删除的宗地总和。

(3) 宗地变化对比查询

地籍数据库中宗地数据可能随着时间的变化而不断发生变化，一个区域范围内的数据有的部分经过了多次更新，有的部分从未被更新，仍然是最初的基态, 历史数据回溯通过该时刻所属的基态和修改信息来恢复该历史时刻的全貌[8]。使用版本-增量更新模型要进行较多的操作，使用本文提出的基于版本-增量的更新改进模型只需直接利用数据库中的记录即可。如图1中要进行T3时刻和T2时刻宗地状态对比，如果只利用相对于基态的增量变化，则还需要进行比较分析才可以得到T3时刻和T2时刻的宗地状态，当如图2所示进行增量的存储后，只需使用图2中的Change(3-2)数据，就可以得到T3时刻相对于T2时刻的宗地增量情况，宗地变化对比表如表4所示。

图2 基于版本-增量的增量更新改进模型

3. 更新过程的实现

本文的更新过程为：首先判断是不是第一次更新，或者说是基础数据是否为数据库中的基态数据(T0时刻的宗地状态)，如果是第一次更新，则用基态数据和相对于基态数据的增量数据Change(i-0)进行叠加，进行第一次更新，更新后的数据则表示地籍要素变化后宗地的状态，表示为

Amendment(1)={Original,Change(i-0)}

(3)

其中，Amendment(1)表示更新后的宗地数据；Original表示基态数据；Change(i-0)表示宗地第i次变化后相对于基态数据的增量。

表4 宗地变化对比表

如果宗地发生了第m次变化(m>i)，如果需要更新到m次变化后的宗地状态，则需要用更新后的数据Amendment(1)和m次更新后的数据相对于i次更新后数据的增量数据Change(m-i)相叠加，则得到m次更新后的宗地数据，可表示为

Amendment(2)={Amendment(1),Change(m-i)}

(4)

其中，Amendment(2)表示第二次增量更新后的数据；Amendment(1)表示上式中第一次更新后的数据；Change(m-i)表示第m次变化相对于第i次变化的增量。

据式(3)、式(4)可得到一个适用性的公式为

Amendment(t)=

其中，Amendment(t)表示第t次增量更新后的数据；Original表示版本数据；Change(i-0)表示第i次变化相对于宗地数据版本数据库的增量数据；Change(m-i)表示第m次变化相对于第i次变化的增量数据(m>i)；Amendment(t-1)表示第t-1次更新后的数据，具体更新流程如图3所示。