Intrusion Tolerant Database System (ITDB) is a new paradigm for secure database systems that can detect intrusions, isolate attacks, contain damage, and assess and repair damage caused by intrusions. What makes ITDB superior to conventional secure approaches is that it has an ability to reconfigure. Thus, it can yield much more stabilized levels of trustworthiness under environmental changes. However, the reconfiguration faces the problem of finding the best system configuration out of a very large number of configuration sets and under multiple conflicting criteria, which is a NPhard...