An Evolutionary Approach to Test SELECT SQL Statements Using Mutation Analysis

This paper proposes combining the mutation testing technique with evolutionary computing to improve the test data applied to SELECT instructions. From a heuristic perspective, this approach uses Genetic Algorithms to optimize tuples selection from an original database. In other words, generating a smaller amount of tuples able to detect faults in the instructions. Mutants are analyzed to evaluate each set of data tests selected during the evolutionary process. Once the appropriate reduced database was found, it can be used whenever the SQL statement test is necessary. The experimental results indicate the metaheuristics outperform random methods and reach, in average, 80.3% of the optimal value.