Устойчивость поиска - характеристика изменения полноты и точности поиска при семантически незначительных (малых) изменениях запроса.
Обычно средние значения полноты и точности для конкретной системы вычисляют путем тестирования на эталонной базе документов.