The Balance Between Geometry and Topology

The architecture of Geographic Information Systems (GISs) is changing: more and more systems are based on the integrated architecture, i.e. storing geometric data in the Data Base Management System (DBMS) together with administrative data. The first step in building a Geo-DBMS is by having data types and operators for simple features (i.e. geometric primitives): point, line and polygon. This has reached a level of standardisation and is now implemented in several commercial DBMSs. The next step is to have support for the topologically structured features in the DBMS, i.e. complex features. The DBMS can then check and guarantee consistency. In addition, complex operations can be executed within the DBMS. Despite the fact that topologically structured models are well known and that it is not difficult to store the topological references, it still remains an unresolved issue as to how to effectively implement these models within a relational DBMS. In this paper, we describe the design and implementation of a topologically structured management at the DBMS level. Our focus is to translate topological structures into geometric primitives. It is then possible to define a DBMS view on a topological primitive, which makes this appear as a geometric primitive. This process supports the best of both worlds: on the one hand there are advantages of the topological structure (no redundancy) and on the other hand the ease of explicit geometric primitives in querying, analysis and presentation is available.

[1]  Christopher Murray Oracle spatial user guide and reference , 2002 .

[2]  Michael Stonebraker,et al.  The Implementation of Postgres , 1990, IEEE Trans. Knowl. Data Eng..

[3]  C. J. Date A Guide to the SQL Standard , 1987 .

[4]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[5]  P. V. Oosterom,et al.  The GEO++ system: An extensible GIS , 1992 .

[6]  Bruce G. Baumgart A polyhedron representation for computer vision , 1975, AFIPS '75.

[7]  M. Pilouk Integrated modelling for 3D GIS , 1996 .

[8]  Arnaud de la Losa,et al.  3D Topological modeling and visualisation for 3D GIS , 1999, Comput. Graph..

[9]  K. Tempfli,et al.  Modelling for 3D GIS: Spatial Analysis and Visualisation through the Web , 2000 .

[10]  Ralf Hartmut Güting,et al.  Gral: An Extensible Relational Database System for Geometric Applications , 1989, VLDB.

[11]  Ralf Hartmut Giiting Gral: An Extensible Relational Database System for Geometric Applications , 1998 .

[12]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[13]  Martien Molenaar,et al.  Topological Querying of Multiple Map Layers , 1993, COSIT.

[14]  P.J.M. van Oosterom,et al.  Storing and Manipulating Simple and Complex Features in Database Management Systems , 2000 .

[15]  P.J.M. van Oosterom,et al.  Spatial data management on a very large cadastral database , 2001 .

[16]  Bruce G. Baumgart A polyhedron representation for computer vision , 1899 .

[17]  David J. DeWitt,et al.  A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems , 1990, VLDB.

[18]  M. Molenaar An Introduction To The Theory Of Spatial Object Modelling For GIS , 1998 .