research-article

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

Authors:

Carsten Binnig,

Donald Kossmann,

Eric LoAuthors Info & Claims

DBTest '08: Proceedings of the 1st international workshop on Testing database systems

Article No.: 5, Pages 1 - 6

https://doi.org/10.1145/1385269.1385276

Published: 13 June 2008 Publication History

Get Access

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/.

Google Scholar

[2]

IBM DB2 Test Database Generator. http://www-306.ibm.com/software/data/db2imstools/db2tools/db2tdbg/.

Google Scholar

[3]

R. V. Binder. Testing object-oriented systems: models, patterns, and tools. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.

Digital Library

Google Scholar

[4]

C. Binnig, D. Kossmann, and E. Lo. Reverse Query Processing. In ICDE, pages 506--515, 2007.

Crossref

Google Scholar

[5]

C. Binnig, D. Kossmann, and E. Lo. Multi-Reverse Query Processing. Technical report, ETH Zurich, 2008.

Google Scholar

[6]

J. A. Blakeley, N. Coburn, and P. Larson. Updating derived relations: Detecting irrelevant and autonomously computable updates. In VLDB, pages 457--466, 1986.

Digital Library

Google Scholar

[7]

N. Bruno and S. Chaudhuri. Flexible database generators. In VLDB, pages 1097--1107, 2005.

Digital Library

Google Scholar

[8]

D. Chays, Y. Deng, P. G. Frankl, S. Dan, F. I. Vokolos, and E. J. Weyuker. An AGENDA for testing relational database applications. Software Testing, Verification and Reliability, 2004.

Digital Library

Google Scholar

[9]

J. Gray, P. Sundaresan, S. Englert, K. Baclawski, and P. J. Weinberger. Quickly generating billion-record synthetic databases. In SIGMOD, pages 243--252, 1994.

Digital Library

Google Scholar

[10]

K. Houkjær, K. Torp, and R. Wind. Simple and realistic data generation. In VLDB, pages 1243--1246, 2006.

Digital Library

Google Scholar

[11]

T. Imielinski and J. Witold Lipski. Inverting relational expressions: a uniform and natural technique for various database problems. In PODS, pages 305--311, New York, NY, USA, 1983. ACM Press.

Digital Library

Google Scholar

[12]

A. Neufeld, G. Moerkotte, and P. C. Lockemann. Generating consistent test data for a variable set of general consistency constraints. VLDB J., 2(2):173--213, 1993.

Digital Library

Google Scholar

[13]

J. M. Stephens and M. Poess. Mudd: a multi-dimensional data generator. In WOSP, pages 104--109, 2004.

Digital Library

Google Scholar

Cited By

View all

Alsharif AKapfhammer GMcMinn P(2019)What Factors Make SQL Test Cases Understandable for Testers? A Human Study of Automated Test Data Generation Techniques2019 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2019.00076(437-448)Online publication date: Sep-2019
https://doi.org/10.1109/ICSME.2019.00076
Suárez-Cabal MRiva CTuya JBlanco R(2017)Incremental test data generation for database queriesAutomated Software Engineering10.1007/s10515-017-0212-724:4(719-755)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s10515-017-0212-7
Tuya JRiva CSuarez-Cabal MBlanco R(2016)Coverage-Aware Test Database ReductionIEEE Transactions on Software Engineering10.1109/TSE.2016.251903242:10(941-959)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TSE.2016.2519032
Show More Cited By

Index Terms

Multi-RQP: generating test databases for the functional testing of OLTP applications
1. Information systems
  1. Information systems applications
2. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Multi-Site and Multi-Probe Substrate Testing on an ATE
DFT '06: Proceedings of the 21st IEEE International Symposium on on Defect and Fault-Tolerance in VLSI Systems

This paper presents a novel method that utilizes multi-site and multi-probe facilities in an ATE for substrate testing. The test time for a batch can be considerably reduced by efficiently utilizing an ATE with a number of flying-probes and multiple ...
Sql: Learn Basics of Queries and Implement Easily (sql programming, SQL 2016, sql database programming, sql for beginners, sql beginners guide, sql ... sql workbook, sql guide, MSSQL) (Volume 1)
Oracle High-Performance SQL Tuning

Comments

Information & Contributors

Information

Published In

DBTest '08: Proceedings of the 1st international workshop on Testing database systems

June 2008

74 pages

ISBN:9781605582337

DOI:10.1145/1385269

Conference Chairs:
Leo Giakoumakis
Microsoft Corporation
,
Donald Kossmann
ETH Zürich, Switzerland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SIGMOD/PODS '08

Sponsor:

SIGMOD

SIGMOD/PODS '08: SIGMOD/PODS '08 - International Conference on Management of Data

June 13, 2008

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 31 of 56 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
387
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alsharif AKapfhammer GMcMinn P(2019)What Factors Make SQL Test Cases Understandable for Testers? A Human Study of Automated Test Data Generation Techniques2019 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2019.00076(437-448)Online publication date: Sep-2019
https://doi.org/10.1109/ICSME.2019.00076
Suárez-Cabal MRiva CTuya JBlanco R(2017)Incremental test data generation for database queriesAutomated Software Engineering10.1007/s10515-017-0212-724:4(719-755)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s10515-017-0212-7
Tuya JRiva CSuarez-Cabal MBlanco R(2016)Coverage-Aware Test Database ReductionIEEE Transactions on Software Engineering10.1109/TSE.2016.251903242:10(941-959)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TSE.2016.2519032
Blanco RTuya JVos TEldh SPrasetya W(2015)A test model for graph database applications: an MDA-based approachProceedings of the 6th International Workshop on Automating Test Case Design, Selection and Evaluation10.1145/2804322.2804324(8-15)Online publication date: 30-Aug-2015
https://dl.acm.org/doi/10.1145/2804322.2804324
Pan KWu XXie T(2015)Program-input generation for testing database applications using existing database statesAutomated Software Engineering10.1007/s10515-014-0158-y22:4(439-473)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s10515-014-0158-y
Wright CKapfhammer GMcMinn P(2014)The Impact of Equivalent, Redundant and Quasi Mutants on Database Schema Mutation AnalysisProceedings of the 2014 14th International Conference on Quality Software10.1109/QSIC.2014.26(57-66)Online publication date: 2-Oct-2014
https://dl.acm.org/doi/10.1109/QSIC.2014.26
Kapfhammer GMcMinn PWright C(2013)Search-Based Testing of Relational Schema Integrity Constraints Across Multiple Database Management SystemsProceedings of the 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation10.1109/ICST.2013.47(31-40)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1109/ICST.2013.47
Bercovitch MRenford MHasson LShabtai ARokach LElovici Y(2011)HoneyGen: An automated honeytokens generatorProceedings of 2011 IEEE International Conference on Intelligence and Security Informatics10.1109/ISI.2011.5984063(131-136)Online publication date: Jul-2011
https://doi.org/10.1109/ISI.2011.5984063
Shah SSudarshan SKajbaje SPatidar SGupta BVira D(2011)Generating test data for killing SQL mutantsProceedings of the 2011 IEEE 27th International Conference on Data Engineering10.1109/ICDE.2011.5767876(1175-1186)Online publication date: 11-Apr-2011
https://dl.acm.org/doi/10.1109/ICDE.2011.5767876
Haller KBabu SPaulley G(2010)The test data challenge for database-driven applicationsProceedings of the Third International Workshop on Testing Database Systems10.1145/1838126.1838132(1-6)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.1145/1838126.1838132
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Multi-Site and Multi-Probe Substrate Testing on an ATE

Sql: Learn Basics of Queries and Implement Easily (sql programming, SQL 2016, sql database programming, sql for beginners, sql beginners guide, sql ... sql workbook, sql guide, MSSQL) (Volume 1)

Oracle High-Performance SQL Tuning

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations