An information retrieval system and computer-based method provide constructing a title for a search result summary of a document through title synthesis, wherein the title is suitable for use in assessing the relevance of the summarized document to a query. Meaningful keywords or key phrases (title components) about the document are Obtained. The title components are classified into pre-established title component classes. When a query is input to which the document is relevant, a title for the document is constructed by arranging title components selected from title component classes to maximize a title utility function. The title utility function may be a query-dependent grade. In addition to the query, the title utility function may also account for constraints under which the title is to be presented to a user.