Documented and improved MessageStore interface