Database Paper Browser

Back to papers

Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems

Summary: Cache-conscious, latch-free CC for main-memory indexes on shared-memory multiprocessors; proposes OLFIT with consistent read/update primitives to avoid coherence misses. Validates on B+-tree and CSB+-tree; shows scalable, latch-free performance approaching sequential uniprocessor speeds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8743
Venue
VLDB
Year
2001
Pagerank
9.2299873e-05
Overall Rank
2,233 | 84.49%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,999 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8287642e-05
2,313 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 9.0546844e-05
2,337 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 9.0092781e-05
2,986 DPTree: Differential Indexing for Persistent Memory 2020 VLDB 7.7757727e-05
3,136 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4926368e-05
3,890 P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload 2004 VLDB 6.6552177e-05
4,773 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 5.9280553e-05
5,760 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 5.3369902e-05
6,314 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 5.1108651e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
6,534 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.018905e-05
6,838 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 4.906223e-05
7,229 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 4.790163e-05
7,686 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 4.675046e-05
8,595 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.4844188e-05
9,401 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.3399748e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
10,789 ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems 2025 VLDB 4.1905499e-05
11,231 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1905499e-05
11,870 Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index 2016 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
175 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038354115
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
282 Concurrent Operations on B-Trees with Overtaking 1985 PODS 0.00029054939
1,087 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD 0.00014159274
1,987 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8561164e-05
5,885 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2850967e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,852 New Concurrency Control Algorithms for Accessing and Compacting B-Trees 1994 VLDB 4.1905499e-05
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011293832
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
8,595 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.4844188e-05
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
12,819 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 4.1905499e-05
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
12,770 Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems 1997 SIGMOD 4.1905499e-05
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419