Le app per cui ho scritto il codice back-end (sia iPhone che Android) hanno le API REST: l'app ha fatto richieste HTTP semplici per recuperare i dati XML.
"AJAX" non è la parola giusta perché non era coinvolto JavaScript. Ma il principio è simile: richiesta HTTP, o GET con parametri stringa di query, o un POST con parametri www-form-urlencoded; Risposta XML. La risposta potrebbe anche essere stata JSON: penso che fosse solo XML a causa di una decisione presa da un precedente sviluppatore di iPhone, i ragazzi con cui stavo lavorando mi hanno detto che avrebbero preferito JSON.
Il lato server era C # / ASP.NET, con gestori generici .ashx che analizzavano i parametri, eseguivano l'interazione del database necessaria e serializzavano la risposta come XML. Ovviamente potresti utilizzare qualsiasi tecnologia lato server: anche considerando solo .NET, ASP.NET MVC è probabilmente una soluzione migliore, o potresti persino usare WCF credo.