International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B2. Istanbul 2004 
exchange between two existing zones (Fig. 1) [Claramunt 
C,Thériault M., 1995]. 
According to [ZHOU xiaoguang, CHEN Jun, et al, 2002], there 
are relationship between spatial changes and dynamic operation. 
If the spatial changes can be determined automatically, the 
database updating operation can be determined automatically too. 
A simple event can drive appropriate database updating 
operations directly, and a composite event should drive a 
segment of change types identification program to identify the 
involving objects' change types (disappearance, appearance, 
overlappingl, overlapping2) at first, then trigger the appropriate 
database updating operations. 
In land subdivision events, usually there are only | to 2 zones 
(and it's components) involved in the split, union, and 
Modification of the common border events. The spatial changes 
can be determined by the event type and the shape (or topological 
relations between) the involving entities. But the spatial changes 
involving in the Reallocation event are too complex to classified, 
the involving entities data should be pretreated at first, then be 
divided into disappearance, appearance, overlapping], 
overlapping2. The updating strategy of EBIU-CDB is showed in 
Fig.2. 
3. TOPOLOGICAL RELATIONS BETWEEN PARCELS 
The complexity of cadastral database updating is caused by the 
topological relationship between parcels. A parcel is a 
homogeneously 2-dimensional region in IR? with a connected 
interior, which includes 2 fundamental cases: (a) a simple parcel; 
(b) a parcel with one hole [Fig.3]. According to our study of 
CHANGSHA city and LILING city, the topological relationships 
between these two 
cases almost include 
the all binary 
  
relationships between 
ib 
Fig .3 Two kinds of parcels 
parcels in the real 
world. 
Much works have been done about the topological relations 
between objects, such as 4I model [Egenhofer, M., Franzosa, 
R.,1991], 9I model [Egenhofer, M., 1993], V9I model [CHEN 
Jun, LI Chengming et al, 2001], etc. But so far, the 
topological relationships between these 2 fundamental cases 
have not been studied by anyone. Based on the description 
structure of topological relations between regions with holes 
[Egenhofer, Clementini, et al, 1994], one extended 4-intersection 
description method of the topological relations between a simple 
parcel and a parcel with one hole is proposed in this paper, which 
uses two 2x2 matrix (4-Intersection) to describe these 
topological relations (named as D-4l model) 31 kinds of 
topological relations between two parcels are distinguished with 
this method. The 7 kinds of possible topological relations 
between two parcels at the same time are concluded, which is 
important in the updating of cadastral information system (Fig. 4) 
[ZHOU Xiaoguang, CHEN Jun, et al, 2003a]. 
   
HET 
  
(1) A'equal A 
A disjoint B 
A 
H^ disjoint B H” contains B 
  
(4) A'equal A 
  
A meet B (5) A' contains B 
H^ equal B 
(6) A' meet B 
H^ disjoint B 
(7) A contains B 
H^ cover B 
  
Fig.4 7 kinds of topological relations between two 
parcels at the same time 
4. DYNAMIC OPERATORS 
Operators in Spatio-Temporal Database (STDB) can be 
categorized as statics and dynamics. The static operations do not 
make essential changes to the operand objects; while the 
dynamic operations change the state of one or more of the 
operands, such as insert, delete or modify [Raza A, Kainz W., 
2000: Worboys, M. F., 1995]. Dynamic operators are the basic 
tools of the updating of STDB. 
Much works have been done about dynamic operators of STDB, 
such as: Raza proposed 4 kinds of dynamic STDB operations 
[Raza A, Kainz W., 2000]; three main types of spatio-temporal 
change processes in the real world have been defined by 
Claramunt [Claramunt C, Thériault M. 1995]; based on the three 
states (existence, non-existing with history, and non-existing 
without history) of a single entity in database, Hornsby and 
Egenhofer proposed 9 identity-based change operations of single 
entity [Hornsby K., Egenhofer M. J., 2000], etc. In this paper, we 
argue that dynamic operators of STDB should be a bridge to link 
the change processes in the real world and their representation in 
768 
  
(2) A” disjoint B (3) A' contains B 
Interi 
STDE 
have 
objec 
dynar 
betwe 
single 
dynar 
descri 
of exi 
which 
data’ 
2003k 
Ex-cr 
Sp-me 
operal 
AS th: 
Modif 
by the 
entitie 
involv 
[Effen 
CHAN 
most | 
illustra 
first th 
Split Y 
parcels 
proces: 
the stai 
(and 12 
parcel: 
There. 
divisio: 
divisio 
(29. G 
D and. 
parcel s 
(5) the 
a parce] 
divisior 
meets E