The most commonly used navigation systems work on Windows CE platforms. Linux-based embedded terminals have price competitiveness, because Linux is a free operation system. In order to develop map services on Linux-based embedded terminals, there were a number of technical hurdles that had to be resolved. Since the Linux-based embedded terminals is a low power, low cost, and small size platform with low processing capabilities, we must have developed the spatial database engine that minimize the number of disk accesses. We solved problems that are the processing korean language and the lack of debugging tools on Linux. In this paper, we has developed the spatial database engine and user interfaces on hand-held terminals based on embedded Linux for implementing the location based map system With view of this implementation results, we confirmed the possibility of using our embedded linux terminal as telematics terminals or navigation terminals.