Per avvertire google che la tua sitemap è cambiata basta  inviare una richiesta http tipo:

http://search-engine-ping-url-goes-here/ping?sitemap=sitemap_url.

Ad esempio per google: http://www.google.com/webmasters/tools/ping

Se il ping è valido ritorna “HTTP 200 OK”