On estimating block accesses in database organizations

Authors:
W. S. Luk
Affiliations:
Simon Fraser Univ., British Columbia, Canada
Venue:
Communications of the ACM
Year:
1983

Citing 7
Cited 13

Query processing in a system for distributed databases (SDD-1)

ACM Transactions on Database Systems (TODS)
An attribute based model for database access cost analysis

ACM Transactions on Database Systems (TODS)
The Influence of Data Base Characteristics and Usage on Direct Access File Organization

Journal of the ACM (JACM)
Estimating block accesses in database organizations: a closed noniterative formula

Communications of the ACM
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

Buffer management in relational database systems

ACM Transactions on Database Systems (TODS)
On estimating the cardinality of the projection of a database relation

ACM Transactions on Database Systems (TODS)
Statistical profile estimation in database systems

ACM Computing Surveys (CSUR)
Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Index scans using a finite LRU buffer: a validated I/O model

ACM Transactions on Database Systems (TODS)
Expressions for Completely and Partly Unsuccessful Batched Search of Sequential and Tree-Structured Files

IEEE Transactions on Software Engineering
Query optimization in a memory-resident domain relational calculus database system

ACM Transactions on Database Systems (TODS)
Query Optimization in Database Systems

ACM Computing Surveys (CSUR)
Estimating block accesses in database organizations: a closed noniterative formula

Communications of the ACM
Accurate estimation of the number of tuples satisfying a condition

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Estimating Block Selectivities for Physical Database Design

IEEE Transactions on Knowledge and Data Engineering
Estimating Block Accessses when Attributes are Correlated

VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Buffer performance modeling in the context of unclustered index accesses with non-uniform access pattern

Information Sciences—Informatics and Computer Science: An International Journal

Quantified Score

Hi-index	48.23

Visualization

Abstract