An urn model with applications to database performance evaluation

DOI10.1016/S0305-0548(96)00063-9MaRDI QIDQ1373871zbMATH OpenOpenAlexFDO

Authors Rahul Simha, A. Majumdar

Publication date 25 November 1997

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(96)00063-9

zbMATH Keywords

urn modeldistributed databasesblock access problem

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Database theory (68P15) Operations research and management science (90B99)

Recommendations

• Accès non uniformément répartis dans une base de données : généralisation d'une approche probabiliste
• scientific article; zbMATH DE number 1071533
• Join sizes, urn models and normal limiting distributions
• Probabilistic analysis of transaction blocking under arbitrary data access distribution in database systems

Cites work

• scientific article; zbMATH DE number 193528 (Why is no real title available?)
• scientific article; zbMATH DE number 3338262 (Why is no real title available?)
• A unifying approach to evaluating block accesses in database organizations
• Analysis and performance of inverted data base structures
• Approximating block accesses in database organizations
• Approximating block accesses in database organizations
• Combinatorial extreme value distributions
• Estimating block accesses in database organizations
• Implications of certain assumptions in database performance evauation
• On some generalized farlie-gumbel-morgenstern distributions-II regression, correlation and further generalizations
• Storage cost considerations in secondary index selection
• The distribution of granule accesses made by database transactions

Cited in

(7)

• Occupancy urn models in the analysis of algorithms
• A unifying approach to evaluating block accesses in database organizations
• Accès non uniformément répartis dans une base de données : généralisation d'une approche probabiliste
• Distribution of time interval between the modifications of result sets cardinalities in random databases
• Implications of certain assumptions in database performance evauation
• scientific article; zbMATH DE number 1555553 (Why is no real title available?)
• A lower bound on the probability of conflict under nonuniform access in database systems

This page was built for publication: An urn model with applications to database performance evaluation

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