A method and apparatus for an adaptive search user interface is provided. An interface is provided that returns search results upon receiving each alphanumeric character of a search query term. Correlations of prefixes of alphanumeric characters and search results selected from previous searches are stored in a correlation matrix. Based upon the correlations in the correlation matrix, relevance rankings for search results with respect to the prefixes of alphanumeric characters are updated. Search results may be grouped based upon one or more common traits. Relevance rankings are also updated based upon the rate of change of selections recorded for a search result.