diff --git a/src/Database/Validator/IndexedQueries.php b/src/Database/Validator/IndexedQueries.php
index cb727c0fb..8e324b215 100644
--- a/src/Database/Validator/IndexedQueries.php
+++ b/src/Database/Validator/IndexedQueries.php
@@ -91,7 +91,10 @@ public function isValid($value): bool
         $filters = $grouped['filters'];
 
         foreach ($filters as $filter) {
-            if ($filter->getMethod() === Query::TYPE_SEARCH) {
+            if (
+                $filter->getMethod() === Query::TYPE_SEARCH ||
+                $filter->getMethod() === Query::TYPE_NOT_SEARCH
+            ) {
                 $matched = false;
 
                 foreach ($this->indexes as $index) {