diff --git a/CHANGELOG b/CHANGELOG
index bd47cb49eb..d6e4f8dfdd 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -21,9 +21,15 @@ v2.8.0 (XXXX-XX-XX)
   tags array using the following AQL query:
     
       FOR doc IN colName 
-        FILTER "ArangoDB" IN doc.tags 
+        FILTER "ArangoDB" IN doc.tags[*] 
         RETURN doc
 
+* rewrote AQL query optimizer rule `use-index-range` and renamed it to `use-indexes`.
+  The name change affects rule names in the optimizer's output.
+
+* rewrote AQL execution node `IndexRangeNode` and renamed it to `IndexNode`. The name
+  change affects node names in the optimizer's explain output.
+
 * added convenience function `db._explain(query)` for human-readable explanation
   of AQL queries