Generating targeted queries for database testing

Tools for generating test queries for databases do not explicitly take into account the actual data in the database. As a consequence, such tools cannot guarantee suitable coverage of test cases commonly required for database testing. In this paper, we investigate the problem of generating queries that satisfy cardinality constraints on intermediate subexpressions when executed on a given test database. Such queries are required to test the performance of a database system under different operating conditions We formally analyze this problem, quantify its difficulty and follow up this analysis with a description of a practical algorithm which utilizes sampling and space pruning techniques to quickly generate test queries that have desired properties. We present the results of an experimental evaluation of our approach as implemented in an open source data manager, demonstrating the utility of our proposal. Categories and Subject Descriptors H.2.4 [Database Management]: Systems--Relati...

• Type: Conference
• Year: 2008
• Where: SIGMOD
• Authors: Chaitanya Mishra, Nick Koudas, Calisto Zuzarte
• Keywords: Database, Keywords Database Testing, SIGMOD 2008, Test Database, Test Queries