The latest version of this procedure can nowadays be found here:
https://sites.google.com/site/picasaresources/Home/Picasa-FAQ/picasa/troubleshooting/how-to-rebuild-database