Pre-scan histories for predicates before filtering
Update release notes for #387