A GPU-based index to support interactive spatio-temporal queries over historical data
Quad trees a data structure for retrieval on composite keys