Simple...lanzas un nuevo Thread o, AsynkTask si necesitas que se publiquen los datos que recibis como respuesta del servidor.
Generas un nuevo service, conectas con el servidor (si buscas en google tenes mil ejemplos de como hacerlo, ej.
http://techlovejump.com/connect-andr...ysql-and-json/)...haces un query sobre la base de datos, recebis un response en formato JSON o XML, lo que mas te guste a vos, luego lo parseas y haces con los datos obtenidos lo que necesites...
Lo importante...SIEMPRE lanzar estos service en un Thread diferente al UI Thread...es un error muy comun, lo veo siempre, y por ello muchas aplicaciones tiene un baja perfomance...