Message store query methods for the new timestamped compound indexes.