Sì, è già stato fatto (usando il geohashing...)
Puoi controllare ad esempio la struttura dei dati dietro il pacchetto Geodis (da Dvir Volk e amici):
https://github.com/doat/geodis
Ci sono state alcune discussioni a riguardo sulla mailing list di Redis:
https://groups.google.com/d/topic/redis-db/Mw0lRzutnkE/discussionhttps://groups.google.com/d/topic/redis-db/6M-aAPA-iXc/discussionhttps://groups. google.com/d/topic/redis-db/Bps95jeRgr8/discussion