Я успешно использовал проект с открытым исходным кодом geomodel для хранения и запроса данных широты и долготы в хранилище данных App Engine. Он использует geohash для включения запросов к одному свойству, он доступен как для Python, так и для Java, и, поскольку он является открытым исходным кодом, вы можете изменить код в соответствии с вашим конкретным случаем.
Стоит также отметить, что в Google I / O было объявлено пару недель назад, что хранилище данных когда-нибудь (надеюсь, скоро) предоставит собственную поддержку геопространственных и датовых запросов, используя внутреннюю кривую Гильберта. Это позволило бы быстро запрашивать ограничивающий прямоугольник или даже в произвольных многоугольных запросах. Вы можете посмотреть видео этого разговора онлайн для более подробной информации, это довольно интересное обсуждение.