Googleマップのインスタンスにマーカーを配置するためにXMLを使用する必要はありません。できますが、難しいと思われる場合は、そうする必要はありません。私はGoogleMapsV3 APIをよく使用しています。データをJSONにエクスポートし、PHPを使用してドキュメントに埋め込むか、Ajaxを使用してJavaScriptでロードできるようにすることをお勧めします。
データからインタラクティブなマーカーを作成するのは本当に簡単です。データを反復処理し、マップ上の必要なポイントごとにMarkerオブジェクトを作成し、情報ウィンドウに表示するHTMLを指定して、Markerのクリックイベントにその情報ウィンドウを表示するだけです。
小さじ1杯の精度で説明する代わりに、Google Maps API v3の初心者向けチュートリアルを紹介します。このチュートリアルには、マーカーを作成して地図に表示する方法の例が含まれています。
おもしろいことに、各マーカーに表示されるアイコンを制御したり(任意の画像へのURLを指定したり)、それらをバウンスさせることができます。要約すると、JavaScriptを使用すると、XMLを使用する場合よりもはるかに多くの制御が可能になります。
パフォーマンスに関しては、cillosisのアドバイスに耳を傾け、MySQLデータを最終的に選択する形式でキャッシュします。JSONを使用する場合は、その結果もキャッシュできます。「mysql-export-1335797013.json」のようなファイルに出力を保存するだけです。その数値は、データを更新する必要があるときに推定できるUnixタイムスタンプです。