Cita:
Iniciado por Zubzero qué es el sitemap y cómo funciona?
Aca tienes la informacion al menos para google :)
https://www.google.com/webmasters/si.../es/about.html
La idea es brindarle al buscador una lista de las paginas de tu sitio. Al menos de las mas importante.
Ahi explican el formato que debes utilizar para el archivo XML.