Google introduced auto-complete more than 10 years ago, so predictive search has been a staple of search engines seemingly forever. But since YouTube has become the second largest search engine, predictive search has spread to video as well.