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
8742
Venue
VLDB
Year
2001
Pagerank
9.2097912e-05
Overall Rank
2,244 | 84.40%
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
2,006 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8101551e-05
2,358 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 8.9617346e-05
2,394 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 8.9001843e-05
2,992 DPTree: Differential Indexing for Persistent Memory 2020 VLDB 7.7693475e-05
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
3,895 P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload 2004 VLDB 6.6581873e-05
4,998 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 5.7757413e-05
5,748 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 5.341943e-05
6,316 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 5.1141977e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
6,537 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.0235647e-05
6,840 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 4.9109345e-05
7,231 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 4.7943888e-05
7,686 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 4.6786758e-05
9,454 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.3391522e-05
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
10,583 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.1945683e-05
10,783 ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems 2025 VLDB 4.1945683e-05
11,229 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1945683e-05
11,862 Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index 2016 VLDB 4.1945683e-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
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
174 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038347904
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
282 Concurrent Operations on B-Trees with Overtaking 1985 PODS 0.00029057817
1,088 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD 0.00014161003
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
5,886 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2880714e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,843 New Concurrency Control Algorithms for Accessing and Compacting B-Trees 1994 VLDB 4.1945683e-05
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011295081
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
9,454 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.3391522e-05
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
12,810 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 4.1945683e-05
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
12,761 Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems 1997 SIGMOD 4.1945683e-05
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526