1. A system that facilitates analyzing a search query log, comprising: a computer readable storage medium having stored thereon: a component that obtains a set of queries from the query log; a distributional component that defines a respective probability distributional characteristic for the set of queries wherein the distributional characteristic is generated from at least one of a substring distribution algorithm that represents a distribution characteristic for a substring as a probability distribution over strings that include the substring or a string sequence distribution algorithm that represents a distribution characteristic for a query as a probability distribution of queries that a user queries subsequent the query; and a similarity component that suggests similar query terms by computing a distributional similarity measure between respective probability distributional characteristics of the query terms, wherein: the set of queries is obtained from the query log based on the substring distribution algorithm or the string sequence distribution algorithm; and the set of queries is selected based on one or more of: a distribution algorithm; a global unique identification (GUID); a substring; or a string.