Exercise 1
1. What kind of spatial index would you use for the following data and why?
2. Would you choose a different index type if you knew that the following query type is mostly
Exercise 2
Choose one quadtree variant for the given weather stations. Draw the quadrants and the corresponding tree structure. One leaf may contain
Institut für Informationssysteme
Exercise 1 (Spatial
What kind of spatial index would you use for the following data and why?
a. weather stations b. nesting sites c. rivers
Would you choose a different index type if you knew that the following query type is mostly asked?
a. nearest neighbour query b. exact match query
Exercise 2 (Quadtree
se one quadtree variant for the given weather stations. Draw the quadrants and the responding tree structure. One leaf may contain
Exercises for Institut für Informationssysteme
Exercises for
Spatial index
What kind of spatial index would you use for the following data and why?
weather stations nesting sites rivers
Would you choose a different index type if you knew that the following query type is asked?
nearest neighbour query exact match query
Quadtree)
se one quadtree variant for the given weather stations. Draw the quadrants and the responding tree structure. One leaf may contain
Exercises for Institut für Informationssysteme
Exercises for Spatial Databases and GIS Sheet 5
index)
What kind of spatial index would you use for the following data and why?
weather stations
Would you choose a different index type if you knew that the following query type is
nearest neighbour query exact match query
se one quadtree variant for the given weather stations. Draw the quadrants and the responding tree structure. One leaf may contain
Exercises for Spatial Databases and GIS Institut für Informationssysteme – TU Braunschweig
Spatial Databases and GIS Sheet 5 (until 11.
What kind of spatial index would you use for the following data and why?
Would you choose a different index type if you knew that the following query type is
se one quadtree variant for the given weather stations. Draw the quadrants and the responding tree structure. One leaf may contain
Spatial Databases and GIS TU Braunschweig - http://www.
Technische Universität Braunschweig Institut für Informationssysteme
Spatial Databases and GIS .12.2009)
What kind of spatial index would you use for the following data and why?
Would you choose a different index type if you knew that the following query type is
se one quadtree variant for the given weather stations. Draw the quadrants and the 10 points.
Spatial Databases and GIS
www.ifis.cs.tu-bs.de
Technische Universität Braunschweig Institut für Informationssysteme
http://www.ifis.cs Karl Neumann, Sarah
Spatial Databases and GIS
What kind of spatial index would you use for the following data and why?
Would you choose a different index type if you knew that the following query type is
se one quadtree variant for the given weather stations. Draw the quadrants and the
bs.de
Technische Universität Braunschweig Institut für Informationssysteme
http://www.ifis.cs Karl Neumann, Sarah
What kind of spatial index would you use for the following data and why?
Would you choose a different index type if you knew that the following query type is
se one quadtree variant for the given weather stations. Draw the quadrants and the
Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher
Would you choose a different index type if you knew that the following query type is
se one quadtree variant for the given weather stations. Draw the quadrants and the
Technische Universität Braunschweig Institut für Informationssysteme bs.de Tauscher
Exercise 3
If you want to what poOne leaf may contain
Institut für Informationssysteme
cise 3 (R-tree
If you want to apply the splitting strategy to what possibilities do you have? Cho
One leaf may contain
Exercises for Institut für Informationssysteme
tree)
apply the splitting strategy to bilities do you have? Cho
One leaf may contain 10 points.
Exercises for Institut für Informationssysteme
apply the splitting strategy to
bilities do you have? Choose one and construct the R 10 points.
Exercises for Spatial Databases and GIS Institut für Informationssysteme – TU Braunschweig
apply the splitting strategy to the construction of a se one and construct the R
Spatial Databases and GIS TU Braunschweig - http://www.
Technische Universität Braunschweig Institut für Informationssysteme
he construction of a se one and construct the R
Spatial Databases and GIS
www.ifis.cs.tu-bs.de
Technische Universität Braunschweig Institut für Informationssysteme
http://www.ifis.cs Karl Neumann, Sarah
he construction of a R-tree to store
se one and construct the R-tree for the given points.
bs.de
Technische Universität Braunschweig Institut für Informationssysteme
http://www.ifis.cs Karl Neumann, Sarah
tree to store points, tree for the given points.
Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher
points, tree for the given points.
Technische Universität Braunschweig Institut für Informationssysteme bs.de Tauscher