Data Models for Spatial Databases

Project Description

This project is concerned with the development of data models and query languages to support the representation of spatial data in databases. We have investigated models based on partitions that can serve as a fundamental core model for spatial data. We have also investigated representations for imprecise data and graphs. Spatiotemporal data models and query languages have been investigated in the related project Spatiotemporal Query Languages.

Selected Publications

Formalization of Advanced Map Operations, Martin Erwig and Markus Schneider
9th Int. Symp. on Spatial Data Handling, 8a.3-17, 2000

The Graph Voronoi Diagram with Applications, Martin Erwig
Networks, Vol. 36, No. 3, 156-163, 2000

Partition and Conquer, Martin Erwig and Markus Schneider
3rd Int. Conf. on Spatial Information Theory, LNCS 1329, 389-408, 1997

Vague Regions, Martin Erwig and Markus Schneider
5th Int. Symp. on Advances in Spatial Databases, LNCS 1262, 298-320, 1997

Encoding Shortest Paths in Spatial Networks, Martin Erwig
Networks, Vol. 26, 291-303, 1995

Explicit Graphs in a Functional Model for Spatial Databases, Martin Erwig and Ralf H. Güting
IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 6, 787-804, 1994

Graphs in Spatial Databases, Martin Erwig
Doctoral Thesis, FernUniversität Hagen, 1994

Specifying Type Systems with Multi-Level Order-Sorted Algebra, Martin Erwig
3rd Int. Conf. on Algebraic Methodology and Software Technology, 177-184, 1993

Participating Researchers

Martin Erwig
Ralf Güting
Markus Schneider


This project was supported by the Deutsch Forschungsgemeinschaft (DFG) through several travel grants.

last change: July 09, 2003 Martin Erwig