The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2006 vol.18)
pp: 1721-1725
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 subexpressions is an important challenge. We show that this problem is inherently hard, and develop heuristics that effectively find approximate solutions.
INDEX TERMS
Query generation, database testing, cardinality constraints.
CITATION
Nicolas Bruno, Surajit Chaudhuri, Dilys Thomas, "Generating Queries with Cardinality Constraints for DBMS Testing", IEEE Transactions on Knowledge & Data Engineering, vol.18, no. 12, pp. 1721-1725, December 2006, doi:10.1109/TKDE.2006.190
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool