Does this plugin clean itself after the uninstall?

Yes, of course! The plugin cleans itself and removes any data used to store its settings once uninstalled.

The main purpose of the Advanced Database Cleaner plugin is to clean-up your WordPress database, it will be a shame if the plugin does not clean itself after uninstalling it!