Scott T. Leutenegger

Visiting Scholar, University of Denver

Abstract:

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.