9. A system embodied on a computer readable storage medium, that employs distributional analysis on a query log to facilitate improving search engine query results, comprising: a component that obtains a set of queries by mining queries from a query log based on at least one of a distributional algorithm, a substring, a string, or a user identification, wherein the set of queries comprises a saved search query or a null set; a profiling component that generates probability distributional profiles for the set of queries based at least on one of a substring distribution algorithm that represents a distribution characteristic for a substring as a probability distribution over strings from the query log 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, wherein the obtained set of queries is dependent upon the distribution algorithm; and a similarity component that employs the distributional profiles to output query terms with similar profiles by generating a distributional similarity between the distributional profiles.
19. The system of claim 9 , further comprising a user interface (UI).