A Lower Bound on the Probability of Conflict Under Nonuniform Access in Database Systems.
Keith E. HumenikPeter MatthewsA. B. StephensYelena YeshaPublished in: Algorithmica (1995)
Keyphrases
- lower bound
- database systems
- upper bound
- objective function
- arbitrarily close
- branch and bound algorithm
- optimal solution
- query optimization
- randomized algorithm
- access control
- probability distribution
- lower and upper bounds
- sample complexity
- conflict resolution
- random access
- transaction management
- databases
- worst case
- database
- database technology
- relational database systems
- concurrency control
- database design
- index structure
- probability theory
- data model
- remote access
- query processing