Major Description
When we use an indexed attribute, like on modifyTimestamp, searches done with a filter like (&(modifyTimestamp>=20190429000000Z)(modifyTimestamp<=20190430000000Z)) should leverage the fact that the values are ordered to limit the number of candidates.
That would require some analysis of the filter to see if we have such double boundaries.