Database queries and especially spatial queries require specific data structures to be performed satisfactory Relevant is: - Motivation, examples of typical non-spatial and spatial queries - Trees, B-tree, R-tree, Q-tree - Graphs, overview and relation to databases