Generating queries with cardinality constraints for DBMS testing

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 12, 2006, Pages 1721-1725

  Bruno, Nicolas ^a   Chaudhuri, Surajit ^a   Thomas, Dilys ^b  

^a MICROSOFT   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Cardinality constraints; Database testing; Query generation

Indexed keywords

CARDINALITY CONSTRAINTS; DATABASE TESTING; QUERY GENERATION;

CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; QUERY LANGUAGES; RANDOM PROCESSES;

DATABASE SYSTEMS;

EID: 33750823402     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.190     Document Type: Article

References (8)

1. N. Bruno and S. Chaudhuri, "Flexible Database Generators," Proc. 31st Int'l Conf. Very Large Databases (VLDB), 2005.
2. A. Neufeld, G. Moerkotte, and P.C. Lockemann, "Generating Consistent Test Data for a Variable Set of General Consistency Constraints," VLDB J., vol. 2, no. 2, 1993.
3. D.R. Slutz, "Massive Stochastic Testing of SQL," Proc. 24th Int'l Conf. Very Large Databases (VLDB), 1998.
4. M. Poess and J.M. Stephens, "Generating Thousand Benchmark Queries in Seconds," Proc. 30th Int'l Conf. Very Large Databases (VLDB), 2004.
5. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, 2001.
6. V. Poosala, Y.E. loannidis, P.J. Haas, and E.J. Shekita, "Improved Histograms for Selectivity Estimation of Range Predicates," Proc. ACM Int'l Conf. Management of Data SIGMOD, 1996.
7. V. Chvatal, Linear Programming. W.H. Freeman, 1983.
8. S. Haykin, Adaptive Filtering Theory, chapter 9. Prentice Hall, 2002.