Vincent
If you go to Tools -> Options -> Database maintenance tsk, you can see the configuration of the task that maintains Backup Exec's own database: it purges, compacts and dumps it, by default, everyday at 4:00.
The dumping creates a file called BEDB.bak in \Data. That's the Backup Exec databse backup. Of you lose it, you can restore it from there with the Backup Exec Utility (located in ).
Hope that helps, regards