Title: R-Tree Multidimensional Indexing: Packing and Parallel

Scott T. Leutenegger
Visiting Scholar, University of Denver


Multidimensional indexing can be used to in diverse applications
such as visualization of scientific data sets (such as a CFD model of
aircraft or shock waves), subset retrieval of earth science
data sets, map (GIS) retrieval, and data retrieval from data warehouses.

In this talk we give a mini-tutorial on R-trees and recent advances
in R-tree technology.
The talk will first explain the problem, and the basic R-tree structure.
We then discuss a few specific packing techniques,
and describe some work parallelizing R-trees.

The talk is completely self contained and is appropriate for
both advanced undergraduate students and researchers.
Only a basic background in algorithms and data structures is assumed.