Multi-RQP: generating test databases for the functional testing of OLTP applications

ABSTRACT

OLTP applications usually implement use cases which execute a sequence of actions whereas each action usually reads or updates only a small set of tuples in the database. In order to automatically test the correctness of the different execution paths of the use cases implemented by an OLTP application, a set of test cases and test databases needs to be created.

In this paper, we suggest that a tester specifies a test database individually for each test case using SQL as a declarative test database specification language. Moreover, we also discuss the design of a database generator which creates a test database based on such a specification. Consequently, our approach allows to generate a tailor-made test database for each test case and to bundle them together for the test case execution phase.

REFERENCES

• 1: DTM Data Generator. http://www.sqledit.com/dg/.
• 2: IBM DB2 Test Database Generator. http://www-306.ibm.com/software/data/db2imstools/db2tools/db2tdbg/.
• 3: Robert V. Binder, Testing object-oriented systems: models, patterns, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 4: C. Binnig, D. Kossmann, and E. Lo. Reverse Query Processing. In ICDE, pages 506--515, 2007.
• 5: C. Binnig, D. Kossmann, and E. Lo. Multi-Reverse Query Processing. Technical report, ETH Zurich, 2008.
• 6: José A. Blakeley , Neil Coburn , Per-Åke Larson, Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, Proceedings of the 12th International Conference on Very Large Data Bases, p.457-466, August 25-28, 1986
• 7: Nicolas Bruno , Surajit Chaudhuri, Flexible database generators, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 8: David Chays , Yuetang Deng , Phyllis G. Frankl , Saikat Dan , Filippos I. Vokolos , Elaine J. Weyuker, An AGENDA for testing relational database applications: Research Articles, Software Testing, Verification & Reliability, v.14 n.1, p.17-44, March 2004 [doi>10.1002/stvr.v14:1]
• 9: Jim Gray , Prakash Sundaresan , Susanne Englert , Ken Baclawski , Peter J. Weinberger, Quickly generating billion-record synthetic databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.243-252, May 24-27, 1994, Minneapolis, Minnesota, United States
• 10: Kenneth Houkjær , Kristian Torp , Rico Wind, Simple and realistic data generation, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 11: Tomasz Imielinski , Witold Lipski, Jr., Inverting relational expressions: a uniform and natural technique for various database problems, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia [doi>10.1145/588058.588094]
• 12: Andrea Neufeld , Guido Moerkotte , Peter C. Lockemann, Generating consistent test data: restricting the search space by a generator formula, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.2, April 1993
• 13: John M. Stephens , Meikel Poess, MUDD: a multi-dimensional data generator, Proceedings of the 4th international workshop on Software and performance, January 14-16, 2004, Redwood Shores, California

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging

General Terms:
Design, Reliability