Мы используем Google App Engine с Datastore и Objectify. На нашем локальном компьютере запрос занимает 1 секунду, а в облаке - около 20 секунд. Расположение сервера находится на западе Европы, а я нахожусь в Испании, поэтому не думаю, что это...