1. A method for adaptively processing a query search, the method comprising: probabilistically expanding the query to sub-queries; retrieving sub-query results; merging the sub-query results into a search result; and adapting the search such that the relevance of the search result is increased when the search is repeated.