Mobile devices used in e-commerce or m-commerce have been in existence for a few years now, however in the last couple of years they have started playing a significant role in our life as the technologies in the Internet advance. A number of mobile applications and services are already in the market and more are expected to become available in the future. As more demand is placed on mobile devices, it will become critical to properly manage the limited storage, display, and processing power of mobile devices. The purpose of this paper is to develop a viable mobile database design methodology for designing appropriate databases for m-commerce oriented systems involving mobile business applications and services.