17. The computer-readable medium as recited in claim 16 , wherein receiving the string to be searched comprises successively receiving each character of the string.
17. The computer-readable medium as recited in claim 16 , wherein receiving the string to be searched comprises successively receiving each character of the string. 18. The computer-readable medium as recited in claim 17 further comprising repeating each of said creating steps, said querying step, said receiving query results step and said transmitting step each time a character is received.