Exercises for Spatial Databases and GIS
Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de
Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher
Exercises for Spatial Databases and GIS Sheet 6 (until 17.12.2010)
Exercise 1 (Quadtree)
Delete E.
Exercise 2 (R-tree)
1. Insert the orange rectangle. Use the algorithm with linear complexi- ty to determine the seeds.
2. How can you judge the quality of a r-tree?
Exercises for Spatial Databases and GIS
Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de
Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher
Exercise 3 (K-D tree)
1. Which nodes have to be visited during the search
for all points within the rectangle defined by
(5, 15) (17, 21).
2. Insert the points (7,48) and (17,24).
3. Delete the points (21,28) and (28,13).
Exercise 4 (Z-order)
Some oft the z-values on slide 404 are wrong. Correct them.