I guess an unspoken assumption is that the data changes rarely or never, so a preprocessing step can be amortized over a lot of searches, making it essentially

I guess an unspoken assumption is that the data changes rarely or never, so a preprocessing step can be amortized over a lot of searches, making it essentially "free".