The present application relates to a data processing method, apparatus, computer device and storage medium. The method includes: screening sensitive transactions including sensitive itemsets from a database; taking different combinations in the sensitive affairs to obtain the combination of the sensitive affairs; obtaining multi-objective functions, each sub-objective function of the multi-objective function being respectively used for representing the negative influence degree of each negative influence after the transaction in the database is deleted; screening out one or more sensitive transaction combinations belonging to each optimal solution of the optimal solution set of the multi-objective function from the sensitive transaction combinations, a sensitive transaction combination belonging to an optimal solution being used for minimizing the global negative impact represented by the multi-objective function after being deleted from the database; when a final optimal solution isdetermined from the set of optimal solutions, deleting each sensitive transaction in a combination of sensitive transactions belonging to the final optimal solution from a database. The scheme of thepresent application reduces the negative impact of cleaning the database.