Predictive search in Google's search engine:

maintains a history of your searches and then predicts what you will search on next.

uses a tracking service and cookies on your browser to predict search results.

uses a knowledge graph of what similar people searched on to predict your search interests.

uses a semantic approach to predict what you are looking for.

predicts what you are looking for as you enter words into the query box.