Expressions for batched searching of sequential and hierarchical files
ACM Transactions on Database Systems (TODS)
Encyclopedia of computer science (3rd ed.)
Encyclopedia of computer science (3rd ed.)
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
The difficulty of optimum index selection
ACM Transactions on Database Systems (TODS)
The entity-relationship model—toward a unified view of data
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
The Influence of Data Base Characteristics and Usage on Direct Access File Organization
Journal of the ACM (JACM)
A Measurement Procedure for Queueing Network Models of Computer Systems
ACM Computing Surveys (CSUR)
Approximate Methods for Analyzing Queueing Network Models of Computing Systems
ACM Computing Surveys (CSUR)
Queueing Networks: A Critique of the State of the Art and Directions for the Future
ACM Computing Surveys (CSUR)
Estimating block accesses and number of records in file management
Communications of the ACM
Approximating block accesses in database organizations
Communications of the ACM
A stochastic evaluation model for database organizations in data retrieval systems
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
Database Design
Estimating block transfers and join sizes
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Database evaluation using multiple regression techniques
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Analysis of an inverted data base structure
SIGIR '78 Proceedings of the 1st annual international ACM SIGIR conference on Information storage and retrieval
An optimization problem on the selection of secondary keys
ACM '71 Proceedings of the 1971 26th annual conference
Statistical profile estimation in database systems
ACM Computing Surveys (CSUR)
A unified analysis of batched searching of sequential and tree-structured files
ACM Transactions on Database Systems (TODS)
Inverted File Partitioning Schemes in Multiple Disk Systems
IEEE Transactions on Parallel and Distributed Systems
Database evaluation using multiple regression techniques
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Query processing and inverted indices in shared: nothing text document information retrieval systems
The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
Hi-index | 0.00 |
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.