Abstract: Recently the applications of spatial-temporal databasce become more and more popalar, but in dynamic mobile environments how to efficiently maintain location information of continuously moving objects is still a challenging technology. This paper proposes

Key words: Spatial-temporal databases, Spatial-temporal indexing, Quadtree