Има няколко различни подхода, които да разгледате:
1) Използвайте продукт за база данни, който внедрява мулти-главен или MVCC (Контрол на едновременност на много версии) и работи както на Android, така и на вашия сървър. Има няколко примера на страницата на MVCC wikipedia , като CouchDB е често срещано решение. Има TouchDB-Android порт, който е оптимизиран за работа на Android и поддържа репликация към CouchDB.
2) Вашите изисквания може да са достатъчно прости (или уникални), за да оправдаят пускането на собствено решение. Често срещано решение би било използването на SQLite на Android и синхронизиране на информация към отдалечен сървър през (вероятно RESTful) API.
Не е от съществено значение да използвате едно и също решение за база данни както на мобилно устройство, така и на сървър, но използването на подобна схема и език за заявки вероятно ще ви държи по-здрави.