Consider a database that represents information about moving objects and their location. For example, for a database representing the location of taxi-cabs a typical query may be: retrieve the free cabs that are currently within I mile of 33 N. Michigan Ave., Chicago (to pickup a customer). In the military: moving objects database applications arise in the context of the digital battlefield, and in the civilian industry they arise in transportation systems, Currently, moving objects database applications are being developed in an ad hoc fashion, Database Management System (DBMS) technology provides a potential foundation upon which to develop these applications. however DBMS's are currently not used for th is purpose. The reason is that there is a critical set of capabilities that are needed by moving objects database applications and are lacking in existing DBMS's. The objective of our Databases fOr MovINg Objects (DOMINO)project is to build an envelope containing these capabilities on top of existing DBMS's. In this paper we describe the problems and our proposed solutions.