An object-oriented model of maps

Abstract

Paper maps have been the most popular medium for representing geographic data because they are easy to understand and interpret. In recent years several studies have been conducted into the development of spatial database systems, but a formal definition of maps as hierarchies of spatial objects has yet to be found. The purpose of this paper is to introduce a model of a map as close as possible to its concept in the real world. A logical system for formal manipulation of spatial objects is then introduced and operations on these objects are defined. Our system of spatial objects originates in a different manner than systems of mereology. The concept of map as formally defined here enables us to model various aspects of real world geography and implement adequate operations for answering a wide range of queries.