The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects.

Andreas Henrich, Hans-Werner Six, Peter Widmayer

Browse the full VLDB paper archive.