A Family of Locking Protocols for Database Systems that Are Modeled by Directed Graphs.
Abraham SilberschatzZvi M. KedemPublished in: IEEE Trans. Software Eng. (1982)
Keyphrases
- directed graph
- database systems
- transaction processing systems
- concurrency control
- random walk
- transaction processing
- query optimization
- concurrency control protocols
- database management systems
- data model
- data management
- locking protocol
- object oriented database management systems
- maximum flow
- databases
- database
- directed acyclic graph
- correctness criteria
- query processing
- database server
- special case
- concurrency control algorithms
- transaction management
- object oriented
- undirected graph
- graph structure
- distributed database systems
- real time database systems
- relational database systems
- graph structures
- strongly connected
- disjoint paths
- distributed databases
- database applications
- index structure
- data warehouse
- optimistic concurrency control