DOMINO: Fast and effective test data generation for relational database schemas

Alsharif, Abdullah and Kapfhammer, Gregory M. and McMinn, Phil

Proceedings of the 11th International Conference on Software Testing, Verification and Validation, 2018

Abstract

An organization’s databases are often one of its most valuable assets. Data engineers commonly use a relational database because its schema ensures the validity and consistency of the stored data through the specification and enforcement of integrity constraints. To ensure their correct specification, industry advice recommends the testing of the integrity constraints in a relational schema. Since manual schema testing is labor-intensive and error-prone, this paper presents DOMINO, a new automated technique that generates test data according to a coverage criterion for integrity constraint testing. In contrast to more generalized search-based approaches, which represent the current state of the art for this task, DOMINO uses tailored, domain-specific operators to efficiently generate test data for relational database schemas. In an empirical study incorporating 34 relational database schemas hosted by three different database management systems, the results show that DOMINO can not only generate test suites faster than the state-of-the-art search-based method but that its test suites can also detect more schema faults.

Resources

Reference

Alsharif, A., Kapfhammer, G. M., & McMinn, P. (2018). DOMINO: Fast and effective test data generation for relational database schemas. In Proceedings of the 11th International Conference on Software Testing, Verification and Validation.

Citing

Want to cite this paper? Look in the BiBTeX file of gkapfham/research-bibliography for the key "Alsharif2018".

Return to the List of Papers

Please support my work!

View the source.