I am newbie in ubuntu. (Version 9.10) I get following error while installing any software from the Ubuntu Software Center.I also get same error while I update ubuntu from Ubuntu Update Center.
Seems like the database is damaged. You could try to restore it from a previous state, like this:
Make sure to copy the file first to another backup.