Designing Google Maps: geospatial indexing and routing without melting the server

A mapping app hides two genuinely hard computer science problems behind a clean interface. The first is spatial search: given my location, find the coffee shops, gas stations, or friends near me. The