Implement message protocols for maps