Vista search weirdness

Searching on my Vista box is returning results for files that have been deleted. How often does the index update, and why isn't it removing these files from the index?