Spatial, high dimensional, temporal data indexing and querying

Spatial data - quad trees - R-trees (using MBRs - minimum boundary rectangles) When it comes to querying R-trees its the same as quadtrees dont query the point in relation to the points in the database but the BUCKETS (MBRs) as indices High dimensional data - Skylines - Pyramids Temporal data - TPR-trees Route Planning - Dijkstra's