The solution is probably to index the messages according to the time created which you will need another field added to your Message object.