In teoria la sitemap va aggiornata ogni qual volta si include un nuovo file nel sito o (nel caso tu abbia inserito anche il tag lastmod) ogni volta che l'URL listato viene modificato.