Это просто;)
Java, так как это единственный вариант.
(Ну, есть возможность использовать Android NDK, но Java все равно должен быть вашим выбором).
И вы должны иметь в виду, что у вас нет разрешения на доступ к базам данных из других приложений, так как на андроиде каждое приложение живет в своей собственной песочнице.Обмен данными на устройстве Android осуществляется через контент-провайдеров http://developer.android.com/guide/topics/providers/content-providers.html