A lower bound on the probability of conflict under nonuniform access in database systems

DOI10.1007/BF01190508zbMath0816.68068OpenAlexW1973582292MaRDI QIDQ1346773

V. Pereyra

Publication date: 9 April 1995

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01190508

zbMATH Keywords

nonuniform accessresource contention problemsresource sharing systems

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• Optimistic versus pessimistic concurrency control mechanisms in database management systems
• Implications of certain assumptions in database performance evauation
• Birthday Problem with Unlike Probabilities
• The notions of consistency and predicate locks in a database system
• A model of transaction blocking in databases

This page was built for publication: A lower bound on the probability of conflict under nonuniform access in database systems