The term Mobile Data Management has been used in a broad sense to include various aspects on the intersection of mobility and data management. The new powerful smart phones, the abundance of large rich mobile data and the coming of age of the cloud computing paradigm is opening up new avenues for research and exploration that impact larger and larger communities of humans. In this new era, the problems of seamless execution over the new computing infrastructure that encompasses smart phones, mobile sensors and cell phones, of scalable data management, of access to services, of intelligent and autonomic management of architectures, systems, algorithms and security threats, are becoming of paramount importance. In this special issue, we have made an open call for papers for research contributions related to mobile data management. In addition, we have invited the top-three papers from the proceeding of the Mobile Data Management conference, 2011, to submit an extended version to this special issue. As a result, we are pleased to present this special that includes eight excellent papers covering a wide range of topics from searching in smart phones contents to data compression in wireless sensor networks, transactions on mobile ad-hoc networks, trajectory clustering, k-nearest-neighbor queries, elastic cloud environment, data acquisition in smart phones, and security in a smart phone environment.