Introduce MessageMap type