@inproceedings{bruno2006generating,
author = {Bruno, Nicolas and Chaudhuri, Surajit and Thomas, Dilys},
title = {Generating Queries with Cardinality Constraints for DBMS Testing},
booktitle = {Transactions on Knowledge and Data Engineering},
year = {2006},
month = {January},
abstract = {Good testing coverage of novel database techniques, such as multidimensional histograms or changes in the execution engine, is a complex problem. In this work, we argue that this task requires generating query instances, not randomly, but based on a given set of constraints. Specifically, obtaining query instances that satisfy cardinality constraints on their sub-expressions is an important challenge. We show that this problem is inherently hard, and develop heuristics that effectively find approximate solutions.},
publisher = {IEEE Computer Society},
url = {http://approjects.co.za/?big=en-us/research/publication/generating-queries-with-cardinality-constraints-for-dbms-testing/},
}