ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Testing the Quality of a Query Optimizer.

Michael Stillger, Johann Christoph Freytag: Testing the Quality of a Query Optimizer. IEEE Data Eng. Bull. 18(3): 41-48(1995)
@article{DBLP:journals/debu/StillgerF95,
  author    = {Michael Stillger and
               Johann Christoph Freytag},
  title     = {Testing the Quality of a Query Optimizer},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {18},
  number    = {3},
  year      = {1995},
  pages     = {41-48},
  ee        = {db/journals/debu/StillgerF95.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Today, database technology is used in many different application areas. Therefore, the need to understand how well a particular database management system (DBMS) suits the requirements of a given application has become an important task. One way to address this need is to provide means to measure and to verify the quality of a database management system and its query optimizer. Additionally, since database implementors continue to improve the query optimizer of their specific systems, it becomes especially important for them and the users of those systems to evaluate those changes on a large scale. In particular, changes of the optimizer must be understood by both groups of people. Individual test environments or standardized benchmarks are commonly used to evaluate the quality of an optimizer. Almost all of them are only suited for a particular, artificial database schema and lack the flexibility of determining the size and the shape of queries to be tested and the database to be used.

We present a set of tools which are designed to overcome these problems. As a result it is especially useful for testing query optimization issues like join order, selectivity estimation and choice of execution algorithms. The main features are: specification and generation of the data and of the database schema, specification and generation of a particular set of queries for any existing or newly generated database. On the one hand, the tools aim to support the work of the database implementors (DBIs) to design their own testbed according to changes or enhancements done; on the other hand, they should help vendors and customers to design individual testbeds that reflect the needs of specific database applications.

With the query generator we already have available a first tool in our tool set. Extensions and additional tools are currently under design and implementation.

Copyright © 1995 by the author(s). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition:

Data Engineering Bulletin September 1995: Database Query Processing (Goetz Graefe, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[BDT83]
Dina Bitton, David J. DeWitt, Carolyn Turbyfill: Benchmarking Database Systems A Systematic Approach. VLDB 1983: 8-19 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BMG93]
José A. Blakeley, William J. McKenna, Goetz Graefe: Experiences Building the Open OODB Query Optimizer. SIGMOD Conference 1993: 287-296 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BOT91]
...
[DG87]
Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GM93]
Goetz Graefe, William J. McKenna: The Volcano Optimizer Generator: Extensibility and Efficient Search. ICDE 1993: 209-218 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gra91]
Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (1st Edition). Morgan Kaufmann 1991
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LV91]
Rosana S. G. Lanzelotte, Patrick Valduriez: Extending the Search Strategy in a Query Optimizer. VLDB 1991: 363-373 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[O'N91]
...
[PHH92]
Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan: Extensible/Rule Based Query Rewrite Optimization in Starburst. SIGMOD Conference 1992: 39-48 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SMK93]
...

Copyright © Mon Nov 2 21:32:27 2009 by Michael Ley (ley@uni-trier.de)