Transitive history-based query disambiguation for query reformulation

@inproceedings{Filali2010TransitiveHQ,
  title={Transitive history-based query disambiguation for query reformulation},
  author={Karim Filali and Anish Nair and Chris Leggetter},
  booktitle={SIGIR},
  year={2010}
}
We present a probabilistic model of a user's search history and a target query reformulation. We derive a simple transitive similarity algorithm for disambiguating queries and improving history-based query reformulation accuracy. We compare the merits of this approach to other methods and present results on both examples assessed by human editors and on automatically-labeled click data.