Database Performance Evaluation in an Indexed File Environment.
Jane Fedorowicz:
Database Performance Evaluation in an Indexed File Environment.
ACM Trans. Database Syst. 12(1): 85-110(1987)@article{DBLP:journals/tods/Fedorowicz87,
author = {Jane Fedorowicz},
title = {Database Performance Evaluation in an Indexed File Environment},
journal = {ACM Trans. Database Syst.},
volume = {12},
number = {1},
year = {1987},
pages = {85-110},
ee = {http://doi.acm.org/10.1145/12047.13675, db/journals/tods/Fedorowicz87.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The use of database systems for managerial decision making
often incorporates information-retrieval capabilities with
numeric report generation. Of great concern to the user of
such a system is the response time associated with issuing
a query to the database. This study presents a procedure for
estimating response time for one of the most frequently
encountered physical storage mechanisms, the indexed file.
The model provides a fairly high degree of accuracy, but is
simple enough so that the cost of applying the model is not
exorbitant. The model incorporates the knowledge that the
distribution of access key occurrences is known to follow
Zipf's law. It first estimates the access time required to
complete the query, which includes the time needed for all
input and output transactions, and CPU time used in performing
the search. The effects of multiple users on an individual's
response time are then assessed using a simple regression
estimation technique. The two-step procedure allows for the
separation of access time from multiuser influences.
Copyright © 1987 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- ...
- [2]
- ...
- [3]
- Alfonso F. Cardenas:
Evaluation and Selection of File Organization - A Model and System.
Commun. ACM 16(9): 540-548(1973) BibTeX
- [4]
- Alfonso F. Cardenas:
Analysis and Performance of Inverted Data Base Structures.
Commun. ACM 18(5): 253-263(1975) BibTeX
- [5]
- K. Mani Chandy, Charles H. Sauer:
Approximate Methods for Analyzing Queueing Network Models of Computing Systems.
ACM Comput. Surv. 10(3): 281-317(1978) BibTeX
- [6]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
- [7]
- To-Yat Cheung:
Estimating Block Accesses and Number of Recorde in File Management.
Commun. ACM 25(7): 484-487(1982) BibTeX
- [8]
- Stavros Christodoulakis:
Estimating Block Transfers and Join Sizes.
SIGMOD Conference 1983: 40-54 BibTeX
- [9]
- Stavros Christodoulakis:
Implications of Certain Assumptions in Database Performance Evaluation.
ACM Trans. Database Syst. 9(2): 163-186(1984) BibTeX
- [10]
- Douglas Comer:
The Difficulty of Optimum Index Selection.
ACM Trans. Database Syst. 3(4): 440-445(1978) BibTeX
- [11]
- ...
- [12]
- ...
- [13]
- Jane Fedorowicz:
Database Evaluation Using Multiple Regression Techniques.
SIGMOD Conference 1984: 70-76 BibTeX
- [14]
- ...
- [15]
- ...
- [16]
- Edward Hill Jr.:
Analysis of An Inverted Data Base Structure.
SIGIR 1978: 37-64 BibTeX
- [17]
- ...
- [18]
- Donald E. Knuth:
The Art of Computer Programming, Volume III: Sorting and Searching.
Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
- [19]
- Thomas C. Lowe:
The Influence of Data Base Characteristics and Usage on Direct Access File Organization.
J. ACM 15(4): 535-548(1968) BibTeX
- [20]
- ...
- [21]
- Richard R. Muntz:
Queueing Networks: A Critique of the State of the Art and Directions for the Future.
ACM Comput. Surv. 10(3): 353-359(1978) BibTeX
- [22]
- ...
- [23]
- ...
- [24]
- Prashant Palvia:
Expressions for Batched Searching of Sequential and Hierarchical Files.
ACM Trans. Database Syst. 10(1): 97-106(1985) BibTeX
- [25]
- ...
- [26]
- ...
- [27]
- Clifford A. Rose:
A Measurement Procedure for Queueing Network Models of Computer Systems.
ACM Comput. Surv. 10(3): 263-280(1978) BibTeX
- [28]
- ...
- [29]
- ...
- [30]
- Kenneth F. Siler:
A Stochastic Evaluation Model for Database Organization in Data Retrieval Systems.
Commun. ACM 19(2): 84-95(1976) BibTeX
- [31]
- ...
- [32]
- ...
- [33]
- S. Bing Yao:
Approximating the Number of Accesses in Database Organizations.
Commun. ACM 20(4): 260-261(1977) BibTeX
- [34]
- George Kingsley Zipf:
Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology.
Addison-Wesley 1949
BibTeX
Referenced by
- Chengwen Liu, I-Ping Chu:
Load Balancing in Distributed Query Processing.
DASFAA 1995: 256-263
- Anthony Tomasic, Hector Garcia-Molina:
Issues in Parallel Information Retrieval.
IEEE Data Eng. Bull. 17(3): 41-49(1994)
- Anthony Tomasic, Hector Garcia-Molina:
Query Processing and Inverted Indices in Shared-Nothing Document Information Retrieval Systems.
VLDB J. 2(3): 243-275(1993)
- Sheau-Dong Lang, James R. Driscoll, Jiann H. Jou:
A Unified Analysis of Batched Searching of Sequential and Tree-Structured Files.
ACM Trans. Database Syst. 14(4): 604-618(1989)
- Michael V. Mannino, Paicheng Chu, Thomas Sager:
Statistical Profile Estimation in Database Systems.
ACM Comput. Surv. 20(3): 191-221(1988)
- Jane Fedorowicz:
Database Evaluation Using Multiple Regression Techniques.
SIGMOD Conference 1984: 70-76
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:01 2008