1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of: A) sending said instructions over transmission media; B) receiving said instructions over transmission media; C) storing said instructions onto a machine-readable storage medium; and D) executing the instructions; wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: receiving a search query from a client node; prior to receiving an indication from the client node that the search query is completely formed, performing the steps of: determining a predicted search query by predicting what the search query will be when completed; and determining, based on the predicted search query, an alternative search query that differs from the predicted search query; and providing the alternative search query to the client node.