Il existe différentes approches à envisager :
1) Utiliser un produit de base de données qui implémente le multi-maître ou MVCC (Multiversion Concurrency Control) et fonctionne à la fois sur Android + votre serveur. Il y a quelques exemples sur la page wikipedia MVCC , CouchDB étant une solution courante. Il existe un TouchDB-Android port qui est optimisé pour fonctionner sur Android et prend en charge la réplication vers CouchDB.
2) Vos exigences peuvent être suffisamment simples (ou uniques) pour justifier le déploiement de votre propre solution. Une solution courante consisterait à utiliser SQLite sur Android et à synchroniser les informations avec un serveur distant via une API (probablement RESTful).
Il n'est pas essentiel d'utiliser la même solution de base de données sur l'appareil mobile et sur le serveur, mais l'utilisation d'un schéma et d'un langage de requête similaires vous permettra probablement de rester plus sain d'esprit.