How long does it take for google to realize there is a new language sub domain?

[Scratch_MM]

I have a global client who just launched new sub domains of their site in new languages (Spanish, Portuguese, Russian and Japanese).

Example:

es.client.com

pt.client.com

ru.amdocs.com

ja.amdocs.com

How long does it take for Google to recognize these new subdomains? Would submitting an XML sitemap be helpful? If so how long can we see them pick up the site?

What is the best way to check that your new subdomains are showing in each countries SERPs?

Thanks for your help!

[GeorgiaSEOServices]

I find that it's better to tell Google it exists, but still let them find it. The best way to accomplish this is to push out an announcement on social bookmarking sites like Digg, Delicious, Reddit, etc. saying "Client A is proud to announce their newly released Japanese language site at http://ja.amdocs.com." That's the quickest way.

Google visits the bookmarking sites on a daily basis and when they do, the spiders will crawl those links and then index your newly posted sites. We've used this tactic to achieve indexing in under 48 hours in the past.