Je třeba zvážit několik různých přístupů:
1) Použijte databázový produkt, který implementuje multi-master nebo MVCC (Multiversion Concurrency Control) a běží jak na Androidu, tak na vašem serveru. Některé příklady jsou na stránce MVCC na wikipedii , přičemž CouchDB je běžné řešení. Existuje TouchDB-Android port, který je optimalizován pro běh na Androidu a podporuje replikaci do CouchDB.
2) Vaše požadavky mohou být dostatečně jednoduché (nebo jedinečné), aby zaručovaly zavedení vlastního řešení. Běžným řešením by bylo použití SQLite na Androidu a synchronizace informací na vzdálený server přes (pravděpodobně RESTful) API.
Není nezbytné používat stejné databázové řešení na mobilním zařízení i na serveru, ale použití podobného schématu a dotazovacího jazyka vás pravděpodobně udrží zdravější.