Simples enquanto executa um serviço em segundo plano para verificar se o seu celular está conectado à Internet ou não, obtenha os dados do seu banco de dados local em uma lista e, em seguida, analise os dados em outra lista
public Collection nonOverLap(Collection coll1, Collection coll2) {
Collection result = union(coll1, coll2);
result.removeAll(intersect(coll1, coll2));
return result;
} // will return elements missing in parse
Em seguida, atualize o nonOverlap no parse Db :)