Вам потребуется разработать веб-сервис, который может принимать ваши запросы. Если вы не знакомы с некоторыми серверными языками, такими как PHP, Python или Ruby, у вас будет сложнее. Я бы порекомендовал вам использовать среду REST на стороне сервера, которая абстрагирует запросы базы данных для вас. Ruby on Rails - хороший кандидат для этого. Я уверен, что другие могут порекомендовать другие рамки.
После разработки кода на стороне сервера вы можете получить доступ к ресурсам с сервера с помощью простых URL-адресов REST и NSURLConnection или библиотеки ASIHTTPRequest.
Я бы прочитал каждую из этих вещей: