The Sitemaps protocol allows a webmaster to inform search engines about a Create Site Map or changed URLs on a website that are available for crawling. Presentation by Tom Silvius.
A Sitemap is an XML file that lists the URLs for a site. It allows webmasters to include additional information about each URL.
When it was last updated, how often it changes, and how important it is in relation to other URLs in the site