The Views Autocomplete Filter module provides a new “autocomplete” option for exposed filters that use text fields or node titles.

When using Views Autocomplete Filters, it often makes sense to switch the operator to “Contains”. Views Autocomplete Filters can be particularly useful if some of your data is moderately unstructured (to the point where it doesn’t make sense to store it in a term reference field), but there are multiple nodes that share certain data values.

Here’s a video tutorial on how to configure the module.