The objective of this research is to design a digital map database structure supporting video images which is one of the fundamental elements of hypermap. In order to reach the research objective, the work includes the identification of the relationships between two dimensional digital map database and video elements. The proposed database model has functions for interactive browsing between video image frames and specific points on two dimensional digital map, fer connecting the map elements and features on video images. After that, the images and the database are transformed to the pilot system fer testing the map database structure. The pilot project results indicate that the map database structure can integrate functionally two dimensional digital map and video images.