A Query-Focused Summarization Method that Guarantees the Inclusion of Query Words

Query-focused summarization is a variant of automatic summarization that uses a given query to generate summaries. It is used, for example, to generate search result snippets. Although conventional score-based methods tend to generate summaries that contain words in the given query, they offer no guarantees of that. We show that such guarantees can be formulated as an optimization problem where one constraint is that the generated summary contains at least some of the words in the query. We also show that the formulated optimization problem can be efficiently solved by using Lagrangian relaxation.