Average Oracle Cleaning