I'm guessing typical implementations would involve a lot of caching.
It would be nice to hear about people's experiences though.