An urn model with applications to database performance evaluation

DOI10.1016/S0305-0548(96)00063-9zbMATH Open0890.90139OpenAlexW2040598232MaRDI QIDQ1373871FDOQ1373871

A. Majumdar, Rahul Simha

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

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

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)

Cites Work

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

Cited In (6)

• 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
• Implications of certain assumptions in database performance evauation
• Title not available (Why is that?)
• 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)