During the last 15 years or so there was a lot of research both at our group and also in many other places, and there have been very nice algorithms developed which 10 years ago I wouldn't have believed that it's possible, but basically these algorithms can answer queries in microseconds on continental-sized networks. 