Abstract: A computerized system responds, not just to a single query issued by a user, but to a query in the context of a dialog with the user. The system, which is referred to as an interactive automated response system, consists of three principal components or subsystems, which are a text categorizer that assigns categories to text extracted from a dialog, a search system whose purpose is to match text extracted from a dialog with answers, and a dialog manager whose purpose is to maintain a user's session history, to decide what text should be sent to the text categorizer and to the search system, to make use of a partially ordered category scheme to categorize each stage of the dialog based on the results returned by the other components, and to use the results of dialog categorization, as well as the results returned by the other components to create suitable responses to the user's query in the context of his or her earlier queries.