An Analytical Method for Estimating and Interpreting Query Time.
Hai-Yann Hwang, Yao-Tin Yu:
An Analytical Method for Estimating and Interpreting Query Time.
VLDB 1987: 347-358@inproceedings{DBLP:conf/vldb/HwangY87,
author = {Hai-Yann Hwang and
Yao-Tin Yu},
editor = {Peter M. Stocker and
William Kent and
Peter Hammersley},
title = {An Analytical Method for Estimating and Interpreting Query Time},
booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
Large Data Bases, September 1-4, 1987, Brighton, England},
publisher = {Morgan Kaufmann},
year = {1987},
isbn = {0-934613-46-X},
pages = {347-358},
ee = {db/conf/vldb/HwangY87.html},
crossref = {DBLP:conf/vldb/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper presents a general methodology to decompose
the processing of relational queries into functional units.
Each unit consumes a constant CPU usage, which
depends on the DBMS and system configuration, but not
on the database or the query.
We describe how to measure the unit CPU consumption,
as well as how to use it to predict and interpret query time.
Two DBMSs were tested to validate and calibrate the model.
Its applications on DBMS design, database design, query
performance and DBMS comparison are discussed.
Copyright © 1987 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Peter M. Stocker, William Kent, Peter Hammersley (Eds.):
VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England.
Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents
References
- [ASTR 76]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976)
- [BITT 83]
- Dina Bitton, David J. DeWitt, Carolyn Turbyfill:
Benchmarking Database Systems A Systematic Approach.
VLDB 1983: 8-19
- [BOGD 83]
- Robert Bogdanowicz, Michael Crocker, David K. Hsiao, Curtis Ryder, Vincent Stone, Paula Strawser:
Experiments in Benchmarking Relational Database Machines.
IWDM 1983: 106-134
- [BORA 84]
- Haran Boral, David J. DeWitt:
A Methodology for Database System Performance Evaluation.
SIGMOD Conference 1984: 176-185
- [CHAM 81]
- Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost:
Support for Repetitive Transactions and Ad Hoc Queries in System R.
ACM Trans. Database Syst. 6(1): 70-94(1981)
- [HAWT 79]
- Paula B. Hawthorn, Michael Stonebraker:
Performance Analysis of a Relational Data Base Management System.
SIGMOD Conference 1979: 1-12
- [LOHM 85]
- Guy M. Lohman, C. Mohan, Laura M. Haas, Dean Daniels, Bruce G. Lindsay, Patricia G. Selinger, Paul F. Wilms:
Query Processing in R*.
Query Processing in Database Systems 1985: 31-47
- [MACK 86]
- Lothar F. Mackert, Guy M. Lohman:
R* Optimizer Validation and Performance Evaluation for Local Queries.
SIGMOD Conference 1986: 84-95
- [KERN 78]
- ...
- [STON 76]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- [STON 81]
- Michael Stonebraker:
Operating System Support for Database Management.
Commun. ACM 24(7): 412-418(1981)
- [STON 83]
- Michael Stonebraker, John Woodfill, Jeff Ranstrom, Marguerite C. Murphy, Marc Meyer, Eric Allman:
Performance Enhancements to a Relational Database System.
ACM Trans. Database Syst. 8(2): 167-185(1983)
- [UPRM 86]
- ...
- [UURM 86]
- ...
- [YAO 79]
- S. Bing Yao:
Optimization of Query Evaluation Algorithms.
ACM Trans. Database Syst. 4(2): 133-155(1979)
Copyright © Tue Mar 16 02:21:59 2010
by Michael Ley (ley@uni-trier.de)