The links can be created by the maintenance/rebuildlinks.php script that's part of the wikipedia software.
Hum, i'll try to run it... Must first grab sources, of course. It'd be nice to be able to grab the tables without needing to install php & stuff before, though :) (just my 2 cents of €)
Regards,
JeLuF
Nicolas