8. The method of claim 1 , further comprising generating the set of candidate strings S e by: determining, using the query log data, a set of documents D that have been selected in response to submitting the entity reference string r e as a query; and determining, using the query log data, a set of queries that have been submitted and which have resulted in selection of at least one document in the set of documents D, the set of queries comprising the set of candidate strings S e .
11. The method of claim 8 , wherein said generating the similarity score information comprises generating a first pseudo-document similarity score Score pdsim (s e →r e ) for the individual candidate strings which describes a strength of relatedness of the individual candidate strings to the entity reference string r e , and a second pseudo-document similarity score Score pdsim (r e →s e ) for the individual candidate strings which describes a strength of relatedness of the entity reference string r e to the individual candidate strings.