Keeping the test databases as small as possible leads to faster execution of tests and facilitates the task of completing the test cases and evaluating the actual outputs against the expected. In this paper we present an automated approach to database reduction that considers an initial database that may be a copy of a production database and the set of queries that are executed against it. The database is reduced in order to preserve the coverage of the data with respect to the queries attaining large reductions with very similar fault detection ability. Categories and Subject Descriptors D.2.5 [Software Engineering]: Testing and Debugging - Testing tools General Terms Reliability, Experimentation, Languages, Verification. Keywords Software testing; Database testing; MC/DC; Test-Suite Reduction; Data Reduction; SQL Coverage.