Aplicación para conectar celular y Mysql

[mgd]

La verdad es que leí sobre Webservice pero no podría decirte si realmente esa seria mi solución ya que no entendí al 100 % de que se trata para ser sincero.
El sistema de facturación lo tengo desarrollado y se conecta a una base de datos Mysql.
Para acceder a esa base de datos remotamente lo hago con algún programa para crear una VPN como Hamachi. Entonces la idea es acceder a esa base de datos que va a estar alojada en un servidor (podria ser una maquina que este en la empresa para la cual va a ser el sistema) desde el teléfono celular por lo que no se si el webservice seria un intermediario entre la base de datos y el cliente o si en el webservice estaría alojada la base de datos aunque leí que es una aplicación y no un servidor de base de datos.
Hacer Insert, Update, Delete a los registros de esa base de datos desde el celular.
Lo que busco es que me orienten a ver por donde empezar, que leer...
Muchas gracias.