1. A method of preserving characteristics of desensitized database information for use in database management system benchmarking, said method comprising: accessing at least one column of sensitive data from a database; sorting said at least one column of sensitive data into a sorted data representation; generating desensitized data by sequentially mapping ascending different values of said sorted data representation to ascending desensitized values generated according to a strictly monotone increasing randomly generated function, wherein a resulting plurality of mapped desensitized values are associated with said sorted data representation; and unsorting said mapped desensitized values into a desensitized database according to sorting information related to said sorted data representation, wherein cardinalities of said at least one column of sensitive data are maintained within said desensitized database as a result of said unsorting.