After searching my history for years using the awesomebar, I am pretty confident Firefox also keeps track of the queries themselves, and the choice you make in relation to the query.

Say there's two websites I visit regularly with similar names? If I usually load one after typing three characters, but load the other one after typing four characters, Firefox will present the former first in the first case, and the latter first in the second case.