Hybrid Concurrency Control for Abstract Data Types

@article{Herlihy1991HybridCC,
  title={Hybrid Concurrency Control for Abstract Data Types},
  author={Maurice Herlihy and William E. Weihl},
  journal={J. Comput. Syst. Sci.},
  year={1991},
  volume={43},
  pages={25-61}
}
Abstract Databases and other transaction-processing systems use concurrency control and recovery algorithms to ensure that transactions are atomic (i.e., serializable and recoverable). We present a new algorithm based on locking that permits more concurrency than existing commutativity-based algorithms. The algorithm exploits type-specific properties of objects; necessary and sufficient constraints on lock conflicts are derived directly from a data type specification. In addition, the algorithm… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 71 CITATIONS

Concurrent behavior: A construct to specify the external behavior of objects in object databases

  • Distributed and Parallel Databases
  • 1994
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types

  • ACM Trans. Database Syst.
  • 1990
VIEW 4 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS

Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types

  • ACM Trans. Program. Lang. Syst.
  • 1989
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND

Distributed deterministic 1–2 skip list for peer-to-peer system

  • Peer-to-Peer Networking and Applications
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

1989
2015

CITATION STATISTICS

  • 3 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

Wing Avalon Langag Sq ~ por for Reliabl Disrbuted Systams

JM.
  • 1987

Lunpoit . 7 w . , clocks , and the ordering of events m a distribued sysem

L.
  • Commurdcations of the ACM
  • 1983

Iniannm consistency of a disutrmibutedrasacton syman wit orphan deton

A. Gore.J.
  • es systm . ComuulcalossACM