Implications of certain assumptions in database performance evauation

DOI10.1145/329.318578MaRDI QIDQ3330556zbMATH OpenOpenAlexFDO

Authors Stavros Christodoulakis

Publication date 1984

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/329.318578

zbMATH Keywords

database designdatabase performance evaluationdependencies of attribute valuesfile organizationnonrandom placementnonuniformityrandom placementuniformity and independence of attribute valuesuniformity of queries

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Recommendations

• Some estimations in database queries
• scientific article; zbMATH DE number 4041339
• Estimating block selectivities
• A unifying approach to evaluating block accesses in database organizations
• An urn model with applications to database performance evaluation

Cited in

(14)

• Probability distributions for seek time evaluation
• Algorithms for a hashed file with variable-length records
• Probabilistic analysis of transaction blocking under arbitrary data access distribution in database systems
• A lower bound on the probability of conflict under nonuniform access in database systems
• An urn model with applications to database performance evaluation
• Relaxing the uniformity and independence assumptions using the concept of fractal dimension
• Exploiting data-distribution patterns in modeling tuple selectivities in a database
• Page-queries as a tool for organizing secondary memory auxiliary databases. I: Algorithmic aspects and architectural framework of query processing
• Page-queries as a tool for organizing secondary memory auxiliary databases. II: Optimal selection of SADB contents
• Dynamic analysis of some relational databases parameters
• Robust optimization for performance tuning of modern database systems
• Adaptive selection of query execution strategies by learning automata
• Optimal data placement in two-headed disk systems
• Analysis for the end of block wasted space

This page was built for publication: Implications of certain assumptions in database performance evauation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3330556)