An algorithmic treatment of strong queries
Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan · 2011
A strong query for a target document with respect to an index is the smallest query for which the target document is returned by the index as the top result for the query. The strong query problem was first studied more than a decade ago in the context of measuring search engine overlap. Despite its simple-to-state nature and its longevity in the field, this problem has not been sufficiently addressed in a formal manner.