Der er et par forskellige tilgange at overveje:
1) Brug et databaseprodukt, der implementerer multi-master eller MVCC (Multiversion Concurrency Control) og kører på både Android + din server. Der er nogle eksempler på MVCC wikipedia-siden , hvor CouchDB er en fælles løsning. Der er en TouchDB-Android port, som er optimeret til at køre på Android og understøtter replikering til CouchDB.
2) Dine krav kan være enkle (eller unikke) nok til at berettige til at rulle din egen løsning. En almindelig løsning ville være at bruge SQLite på Android og synkronisere information til en fjernserver over en (sandsynligvis RESTful) API.
Det er ikke vigtigt at bruge den samme databaseløsning på både mobilenhed og server, men brug af et lignende skema og forespørgselssprog vil sandsynligvis holde dig sundere.