Bei der OpenLinkMap habe ich das Problem ein wenig anders gelöst. Dort filtere ich beim Import/Update möglichst viel heraus und berechne schon soviel wie möglich. Dadurch ist zwar der Import und das Updaten extrem langsam und rechenintensiv, aber der Abruf ist rasend schnell, da ich nicht mehr filtern muss, die Datenmenge stark reduziert wurde und auch schon Centroids berechnet wurden.

Diese Technik ist zwar ziemlich speziell, aber je nach Anwendungszweck kann diese Strategie von schnellem Abruf und langsamen Update aber auch die beste sein.