Customizing Concurrency Controls using Graph of Locking Capabilities.
Laurent DaynèsOlivier GruberPublished in: POS (1994)
Keyphrases
- concurrency control
- database systems
- random walk
- graph theory
- transaction processing
- graph representation
- weighted graph
- transaction processing systems
- graph structure
- graph model
- graph theoretic
- concurrent execution
- directed graph
- structured data
- optimistic concurrency control
- bipartite graph
- connected components
- databases
- spanning tree
- np complete
- concurrency control protocols
- nested transactions
- fine granularity
- data structure