99
verleden op te halen, inclusief de correcte topologische ver
wijzingen en is het pok mogelijk om veranderingen in een
bepaalde periode op een efficiënte wijze te reproduceren.
Objecten van het gegevenstype line worden gecompri
meerd opgeslagen in de relationele database om zo efficiënt
met het variabele aantal punten per lijn om te gaan.
Ruimtelijke indexering, spatiële locatie
code, performance test
De methode voor het toepassen van SLC (Spatiële Locatie
Code) is ontwikkeld door het Kadaster en wordt gebruikt
voor ruimtelijke indexering en clustering van geografische
objecten in een zeer omvangrijke ruimtelijke database [14].
SLC combineert de sterke kanten van verschillende be
kende ruimtelijke 'toegangsmethoden (Quadtree [16],
Morton-code [10] en Field-tree [5] [6] [8]) tot één SLC-
waarde per object. Qet unieke aspect van de SLC bestaat
hierin dat zowel de ligging als de omvang van objecten bij
benadering kunnen worden vastgesteld door deze enkele
waarde. De SLC-waarden kunnen worden gebruikt in
combinatie met de traditionele toegangsmethoden, zoals de
B-tree [3], waarovei} elke database beschikt. De typische
responsetijden voor bevraging van ruimtelijke objecten
binnen zeer omvangrijke ruimtelijke gegevensverzame
lingen verbeteren hiermee aanzienlijk. De SLC wordt
gebruikt in een 2D-|ruimte, maar is zeer algemeen en kan
tevens worden toegepast in hogere dimensies.
Voordat werd besloten om de relationele database-tech
nologie te implementeren voor de opslag van ruimtelijke
gegevens in de kadastrale productie-omgeving, werd de
efficiëntie hiervan uitvoerig getest en vergeleken met de
reeds bestaande oplossing die gebaseerd is op de aanwezige
netwerk-database. Daarom is in 1996 een benchmark uit
gevoerd. De volledige provincie Zeeland is gebruikt als test
omgeving, met zowel de kadastrale kaart als de GBKN,
toen samen goed voor ongeveer 2 000 000 records waarvan
de attributen voor hét merendeel van variabele lengte zijn,
bijvoorbeeld een lijn) met maximaal 50 punten. De totale
omvang van de database zonder compressie is ongeveer
1,9 Gb. Zodra de tabellen boundary en parcel worden
gecomprimeerd, bedraagt de database-omvang ongeveer
1,0 Gb. Opgemerkt moet worden dat de omvang van de
netwerk-database die hiervoor werd gebruikt, slechts 420
Mb bedraagt. Het verschil in omvang wordt veroorzaakt
door het gebruik van 8-byte floating point in plaats van
4-byte integer gebaseerde coördinaten en de nog niet opti
male compressie van de geometrische gegevens in de huidi
ge versie 1.2 van CA Openlngres. Dit probleem is opgelost
met de komst van versie 2.0 van CA Openlngres.
De conclusie van de uitgevoerde test was dat de vereiste
(van tevoren gedefinieerde) tijdslimieten ruimschoots wer
den behaald en dat deze ongeveer tien keer sneller waren
dan de tijden in de netwerk-database omgeving. De verkla
ring hiervoor is de goede ruimtelijke indexering en ruimte
lijke clustering (SLC) die resulteren in een opslag van ruim
telijke gegevens „dicht naast elkaar" op de schijf, zoals de
objecten ook in de wérkelijkheid zich „dicht naast elkaar"
257
-J
van ruimtelijk-temporele gegevens; Fig. 2a.
bijvoorbeeld in [1] [4] [13] [15] [19]. Logisch
Hoewel er vele ingewikkelde oplossin- gegevensmodel
gen voor zijn beschreven, is de kadas- van LK1.
trale oplossing gebaseerd op een sim
pele uitbreiding met twee attributen
per entiteit: tmin (ontstaansmoment)
en tmax (vervalmoment). Als er een
nieuw object-exemplaar wordt inge
voegd, krijgt het de dan geldige check-
in tijd als waarde voor tmin, en tmax
krijgt een speciale waarde (MAX_INT).
Als een attribuut van een bestaand ob
ject verandert, wordt dit exemplaar
niet gewijzigd, maar wordt het com- Fig. 2b.
plete record gekopieerd met de nieuwe De entiteiten
attribuutwaarde. De oude versie krijgt „perceel"en
de huidige check-in tijd voor zijn „grens",
tmax waarde en de nieuwe versie krijgt uitgelicht met
deze tijdswaarde voor tmin. Met be- hun relevante
hulp van deze techniek is het mogelijk attributen en
om de gegevens op elk moment in het relaties.
I 1998-6
GEODESIA
4x verwijzing:
links-voor
rechts-voor
links-achter
rechts-achter
KadGrens
(boundary)
Perceel
(parcel)
JTopoGrens
(topoline) j
TT
TopoVlak
(polygon)
is centroide
van
classificatie
(group, class)
TopoLijn
(line)
TopoPunt
(sympni)
Tekst
(text)
Terreinpuntl
(gcpnt)
Parcel
object_identifier
SLC
dass-code
XY-coordinate
bounding box
obJect_date
tmin
tmax
selection_code
source
quality
visibility
area
cadastral parcel-id.
le boundary outside
le boundary enclave
Boundary
obiect_identifier
SLC
class-code
shape-coordinates
bounding box
object_date
tmin
tmax
selection_code
source
quality
visibility
cad. parcel-id left
cad. parcel-id right
fl-line-id
fr-Hne-id
H-Hne-id
Ir-line-id
l-obj-id
bj-ic
<oj-it
■id