Representation of spatial data enabling us to proceed spatial queries requires an application of new data structures. These structures make it possible to index spatial objects and to support spatial operations. Such operations deal with a topology of objects considered. Applications of spatial databases, e.g. in Geographic Information Systems (GIS), put a requirement on associated data structures to map them easily to pages of an external memory. Most of considered data structures are based on trees. This paper is a survey of such data structures. The goal is also to outline their development and usage in various areas.

Reprezentace prostorových dat umožňující realizovat prostorové dotazy vyžaduje použití nových datových struktur. Tyto struktury umožňují indexovat prostorové objekty tak, aby bylo možné uvažovat topologii prostorových objektů. Aplikace databází prostorových objektů, např. v geografických informačních systémech (GIS), klade na prostorové datové struktury požadavek jejich jednoduchého zobrazení do stránek na vnější paměti. Většina diskutovaných datových struktur je založena na stromech. Cílem článku je podat přehled takových datových struktur a nastínit jejich rozvoj a perspektivy.