Generating targeted queries for database testing

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 499-510

  Mishra, Chaitanya ^a   Koudas, Nick ^a   Zuzarte, Calisto ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b IBM TORONTO LAB   (Canada)

Author keywords

Database testing; Query generation

Indexed keywords

CARDINALITY CONSTRAINTS; DATABASE TESTING; DIFFERENT OPERATING CONDITIONS; EXPERIMENTAL EVALUATIONS; FOLLOW UP; OPEN SOURCES; PRACTICAL ALGORITHMS; PRUNING TECHNIQUES; QUERY GENERATION; TEST CASES;

DISTRIBUTED COMPUTER SYSTEMS; TESTING;

DATABASE SYSTEMS;

EID: 57249101811     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376668     Document Type: Conference Paper

References (17)

1. Transaction processing performance council. http://www.tpc.org.
2. 1 Solution of Overdetermined Systems of Linear Equations. ACM Trans. Math. Softw., 6(2):220-227, 1980.
3. H. Bati, L. Giakoumakis, S. Herbert, and A. Surna. A genetic approach for random testing of database systems. VLDB, 2007.
4. C. Binnig, D. Kossmann, E. Lo, and M. T. Özsu, Qagen: generating query-aware test databases. SIGMOD, 2007.
5. N. Bruno and S. Chaudhuri. Exploiting statistics on query expressions for optimization. SIGMOD, 2002.
6. N. Bruno and S. Chaudhuri. Flexible database generators. VLDB, 2005.
7. N. Bruno, S. Chaudhuri, and D. Thomas. Generating queries with cardinality constraints for dbms testing. IEEE Trans. Knowl. Data Eng., 18(12): 1721-1725, 2006.
8. S. Chaudhuri and V. Narasayya. Program for TPC-D Data generation with skew. ftp://ftp.research.microsoft.com/users/viveknar/tpcdskew.
9. J. Gray, P. Sundaresan, S. Englert, K. Baclawski, and P. Weinberger. Guickly generating a billion-record synthetic databases. SIGMOD, 1994.
10. P. Haas, J. Naughton, S. Seshadri, and A. Swami. Fixed Precision Estimation Of Join Selectivity. PODS, June 1993.
11. P. Haas and A. Swami. Sequential Sampling Procedures For Query Size Estimation. SIGMOD, 1992.
12. Y. E. Ioannidis. The history of histograms (abridged). VLDB, 2003.
13. P.-Å. Larson, W. Lehner, J. Zhou, and P. Zabback. Cardinality estimation using sample views with quality assurance. SIGMOD, 2007.
14. M. Poess and J. M. Stephens. Generating thousand benchmark queries in seconds. VLDB, 2004.
15. M. Pöss, R. O. Nambiar, and D. Walrath. Why You Should Run TPC-DS: A Workload Analysis. VLDB, 2007.
16. D. R. Slutz. Massive Stochastic Testing of SQL. VLDB, 1998.
17. J. M. Stephens and M. Poess. MUDD: a multi-dimensional data generator. WOSP, 2004.