Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
SIGMOD RECORD 2001
CIKM 2001
= CIKM'01 Website
= CIKM'01 Papers
= CIKM Workshop_1
<<< = GIS'01 Papers>>>
= CIKM Workshop_2
= DOLAP'01 Papers
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
SIGIR 2001
SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001

A Map Generalization Model Based on Algebra Mapping Transformation


Tinghua Ai and Peter van Oosterom

  View Paper (PDF)  

Return to Geographic Data Modeling


Abstract

From the point of view of mapping transformation, this paper presents a map generalization conceptual framework which regards generalization as two kinds of mapping procedures: spatial entity mapping and spatial relationship mapping. According to the number of changes in the participating entities, spatial entity mapping is classified as 1-1, n-1, n-m mapping. Spatial relationship mapping is described as a composite relationship transformation of the components: topology, distance and orientation. The concept 'spatial relationship resolution' is introduced to describe spatial relationship related constraints. Based on the 9 intersection model, the cardinal direction model and the iso-distance-relationship model, the paper gives three sorts of relationship resolution representations for topological, distance and orientation relationship respectively. The behavior of the two mappings in map generalization is discussed and the spatial relationship abstraction obtains emphasis compared with the traditional generalization conceptual model.


DiSC'02 © 2003 Association for Computing Machinery