XML - insertar datos en un XML

Hola, acabo de empezar con todo esto y tengo dudas. Tengo un archivo XML creado sin datos introducidos, por ejemplo:
<persona>
<apellidos>....</apellidos>
<nombre>....</nombre>
<edad>....</edad>
</persona>

Los datos que quiero insertar estarán en una base de datos (que tampoco sé como debe de ser) y quiero que se cojan los datos de la base de datos y me los introduzca en los campos correspondientes de apellidos, nombre y edad y posteriormente guardarme ese nuevo XML con los datos introducidos como un nuevo fichero XML.
Alguien me puede ayudar?

Muchas gracias!!!

Hola Amparo, no comentas mucho sobre que lenguaje de programación estas utilizando, ni el tipo de base de datos que estas utilizando... en una primera instancia, el formato del xml es correcto.

No sé aún muy bien a qué te refieres. Aún no me he generado en ningún lenguaje nada. Tengo mi fichero con el formato XML sólo.
Y lo que quiero es que en ese fichero se me almacenen de manera automática datos.
En estos momentos realmente tengo un fichero con formato XML, como el ejemplito que he puesto y quiero meterle datos almacenados en algún sitio (de momento podría ser una excel, access) y ya más adelante hque estén almacenados en una base de datos robusta, pero de momento partir de ahí.
Qué me recomiendas? hago una excel? como introduzco los datos en el fichero?
Gracias!