They use Google and anonymize the queries they proxy for you. BUT... I've never seen anything which states if they provide the matrix of information to their clients. Meaning, if someone uses both Start Page and Google's backend services I'm assuming they'll have your search history.