Of course it needs your query string, but it could run your search and then forget about it. Arguably Google was better when it didn't take your history into account when calculating the results.