direi... vedi nell'ordine:

1) XML, v. p.es. xml in php array
1a) libreria e/o funzioni di importazione/parsing xml
1b) prova una semplice importazione, magari convertendo l'xml in array
2) suddividi i contenuti in nuovi (INSERT), aggiornamenti (UPDATE), cancellazioni (DELETE)
3) predisponi delle query dentro un ciclo da richiamare in base ai dati di cui sopra