Hi Sinisa, Increasing the number of sample pages I can consistently obtain the execution plan that is returning 3488 rows: mysql [localhost] {msandbox} (test) > set global innodb_stats_persistent_sample_pages=10000; Query OK, 0 rows affected (0.00 sec) mysql [localhost] {msandbox} (test)...