Attribute and topology of geometric objects systematic attepmt in geographic information systems

Artur Krawczyk


This article describes the issue of generalization of spatial objects in spatial databases. Identified examples of operations (the sum of surface objects, surface objects total) in which the reduction of redundant nodes strongly accelerates query. Highlighting the issue of generalization of geometric objects. It has been proven NP-difficulty of the operation the largest reduction in the number of nodes at a given accuracy.


spatial databases; object generalization; spatial queries

Full Text:

PDF (Polski)


Gaździcki J.: Systemy Informacji Przestrzennej. PPWK, Warszawa 1990.

Support ESRI,

Kothuri R., Godfrind A., Beinat E.: Pro Oracle Spatial for Oracle Database 11g. Apress, USA 2007.

OGC - The Open Geospatial Consortium,

ISO/IEC 19136, Information technology - Geography MarkUp Language.

Oracle Spatial Topology and Network Data Models Developer's Guide 11g Release 2 (11.2) E11831-0.