I recently hosted an episode of Software Engineering Radio called "Will McGugan on Text-Based User Interfaces"!

  • Home
  • Teaching
    • Overview
    • Data Abstraction
    • Operating Systems
  • Research
    • Overview
    • Papers
    • Presentations
  • Outreach
    • Software
    • Service
    • Blog
  • About
    • Biography
    • Schedule
    • Contact
    • Blog
    • Service
    • Papers
    • Presentations

The impact of equivalent, redundant, and quasi mutants on database schema mutation analysis

database testing
mutation testing
software development
Proceedings of the 14th International Conference on Quality Software
Authors

Chris J. Wright

Gregory M. Kapfhammer

Phil McMinn

Published

2014

Abstract
Since the relational database is an important component of real-world software and the schema plays a major role in ensuring the quality of the database, relational schema testing is essential. This paper presents methods for improving both the efficiency and accuracy of mutation analysis, an established method for assessing the quality of test cases for database schemas. Using a DBMS-independent abstract representation, the presented techniques automatically identify and remove mutants that are either equivalent to the original schema, redundant with respect to other mutants, or undesirable because they are only valid for certain database systems. Applying our techniques for ineffective mutant removal to a variety of schemas, many of which are from real-world sources like the U.S. Department of Agriculture and the Stack Overflow website, reveals that the presented static analysis of the DBMS-independent representation is multiple orders of magnitude faster than a DBMS-specific method. The results also show increased mutation scores in 75% of cases, with 44% of those uncovering a mutation-adequate test suite. Combining the presented techniques yields mean efficiency improvements of up to 33.7%, with averages across schemas of 1.6% and 11.8% for HyperSQL and PostgreSQL, respectively.
Details

Paper
Presentation
Presentation
schemaanalyst/schemaanalyst

Reference
@inproceedings{Wright2014,
 author = {Chris J. Wright and Gregory M. Kapfhammer and Phil McMinn},
 booktitle = {Proceedings of the 14th International Conference on Quality
Software},
 title = {The impact of equivalent, redundant, and quasi mutants on database
schema mutation analysis},
 year = {2014}
}

Return to Paper Listing

GMK

Top