iWebTrack - 1:49 pm on Apr 12, 2011 (gmt 0)

Hello -
I am managing a e-commerce website, which has around 600.000 products to sell. I want to know how often we need to update sitemaps, should we do after we add/remove new products from our inventory or should we do that on a monthly basis for example?
Thanks in advance for the help