All the large search engines now do dynamic indexing
Their indices have frequent incremental changes
News items, blogs, new topical web pages
Sarah Palin, …
But (sometimes/typically) they also periodically reconstruct the index from scratch
Query processing is then switched to the new index, and the old index is deleted