Visualising geo data on a map
I think this is probably less of a question for video production people as much as it is for Geographic Information Systems (GIS) people.

GIS Forum on Stack Exchange

While you might be able to find an After Effects (AE) wizard who knows some scripting tricks to make this happen, my guess is more folks over in a GIS forum know how to do this in something like ArcGIS.

Additionally, laying out a million records is going to be an awful lot to ask of a program like AE or Motion, while that amount of detail is pretty much what ArcGIS exists to deal with.

My guess is if this is a one-shot project, you could probably hire some college student to turn it around for you.  If it's going to be something on-going and constantly updated for your web site with a million plus data points, that might be also do-able, but a much bigger programming issue.