DBScholar

Back to papers

Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms

Summary: Broadens concurrency control from read/write to semantic ADT operations, classifying mechanisms by operation semantics and proposing a user‑view notion of serializability. Demonstrates many concurrent tree algorithms (search trees, Kung‑Lehman/Lehman‑Yao B‑tree variants) are serializable under this view and maps them to compatible locking and other control techniques. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
683
Venue
PODS
Year
1984
Pagerank
6.5091522e-05
Overall Rank
4,783 | 67.19%
DOI
10.1145/588011.588020

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ford_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms}},
        url = {https://dl.acm.org/doi/10.1145/588011.588020},
        doi = {10.1145/588011.588020},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ford, Ray and Calhoun, Jim},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
2,526 Semantically-based Concurrency Control for Search Structures 1985 PODS 8.463742e-05
7,026 Operation Specific Locking In B-Trees 1987 PODS 5.7232444e-05
13,147 Concurrent Set Manipulation Without Locking 1988 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
695 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00014910218
4,176 An Abstract Model of Database Concurrency Control Algorithms 1983 SIGMOD 6.8503001e-05
Previous Page 1 / 1 Next

Semantically Similar Papers