Comparison of algorithms controlling concurrent access to a database: A combinatorial approach (Q1823735)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Comparison of algorithms controlling concurrent access to a database: A combinatorial approach |
scientific article |
Statements
Comparison of algorithms controlling concurrent access to a database: A combinatorial approach (English)
0 references
1988
0 references
The performance of concurrency control algorithms using the combinatorics of words is presented. The characteristics of control algorithms - triple values - success ratio, authorized parallelism and load factor are introduced. The effective values for timestamp ordering and two-phases locking are computed.
0 references
concurrent access
0 references
serializability
0 references
concurrency control algorithms
0 references
combinatorics of words
0 references