Hola
Cyberlobito ! 
Como va a ser ejecutado desde un CD el proyecto no vas a poder utilizar base de datos, así que vas a tener que usar archivos XML.
La primera solución que se me vino a la mente, es tener una colección de archivos xml que abarque todo el abecedario, por ejemplo:
a.xml
b.xml
c.xml
d.xml
etc...
Si escriben una palabra con la letra 'a', que busque en el archivo a.xml, si escriben una palabra con 'z', que busque en el archivo z.xml, sería lo mejor en lugar de hacer un mega archivo y que se tarde en procesar más.
Tus archivos xml podrías estructurarlos de esta forma:
Código HTML:
<dictionary type="a">
<word>
<name>Abajadero</name>
<desc>Cuesta</desc>
</word>
<word>
<name>Abanar</name>
<desc>Hacer aire sobre una cosa con el abano</desc>
</word>
</dictionary> Así que cuando busquen una palabra tendrías primero que ver con que letra empieza para saber en que archivo XML se deberá hacer la búsqueda, luego recorrerías cada uno de los nodos 'word' del XML hasta encontrar la palabra.
Un saludo ! 