Semantically-based Concurrency Control for Search Structures
Summary: Framework for semantic concurrency control on search structures (B‑trees, hashes, lists) exploiting the many‑to‑one mapping from physical search states to logical dictionary state to expose more parallelism than standard concurrency control. Includes verification tools and a methodology to design new concurrent algorithms. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Nathan Goodman
- 2. Dennis Shasha
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,243 | Concurrency Control of Nested Transactions Accessing B-Trees | 1989 | PODS | 0.00013096387 |
| 1,573 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD | 0.00011295081 |
| 1,589 | A Theoretical Foundation Of Multi-Level Concurrency Control | 1986 | PODS | 0.00011238248 |
| 12,952 | Concurrent Set Manipulation Without Locking | 1988 | PODS | 4.1945683e-05 |
| 12,977 | Concurrency Control in Database Structures with Relaxed Balance | 1987 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 604 | Concurrency Control In A Dynamic Search Structure | 1982 | PODS | 0.00019346532 |
| 1,901 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS | 0.00010159096 |
| 3,596 | Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms | 1984 | PODS | 6.9357398e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,243 | Concurrency Control of Nested Transactions Accessing B-Trees | 1989 | PODS | 0.00013096387 |
| 2,516 | Concurrency and Recovery in Generalized Search Trees | 1997 | SIGMOD | 8.6106981e-05 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 3,533 | Extracting Concurrency from Objects: A Methodology | 1991 | SIGMOD | 7.0009039e-05 |
| 12,977 | Concurrency Control in Database Structures with Relaxed Balance | 1987 | PODS | 4.1945683e-05 |
| 12,843 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB | 4.1945683e-05 |
| 14,347 | On B-Trees: Routing Schemes And Concurrency | 1980 | SIGMOD | - |
| 8,573 | Concurrent Operations in Extendible Hashing | 1986 | VLDB | 4.4937074e-05 |
| 3,596 | Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms | 1984 | PODS | 6.9357398e-05 |
| 604 | Concurrency Control In A Dynamic Search Structure | 1982 | PODS | 0.00019346532 |