One question is, will such complicated queries bring all of Google to a crawl, or will they e.g. be executed with lower priority or on different servers, leaving the rest of the queries unaffected?
Searches are read-only, so I suppose locking doesn't need to happen anyway.