The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects.
Andreas HenrichHans-Werner SixPeter WidmayerPublished in: VLDB (1989)
Keyphrases
- spatial index
- spatial relationships
- spatial relations
- spatial objects
- relative position
- spatial information
- spatial location
- individual objects
- tree structure
- spatial and temporal
- minimum bounding
- multi dimensional
- spatial extent
- spatial data
- spatio temporal
- spatial regions
- spatial queries
- moving objects
- data structure
- topological relations
- quad trees
- index structure
- r tree
- b tree
- spatial arrangement
- decision trees
- continuously moving
- d objects
- object detection
- tree nodes
- digital objects
- spatio temporal databases
- geographic information systems
- spatial analysis
- spatial context
- complex scenes
- spatial distribution
- spatial reasoning