The 2-3TR-tree, a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets
Quad trees a data structure for retrieval on composite keys