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

Summary: Introduces OLFIT, an optimistic latch-free concurrency-control scheme for cache-conscious main-memory indexes, avoiding coherence misses from node latching. Experiments on B+ and CSB+-trees demonstrate superior multiprocessor scalability with near no-CC performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h0f08d7bd2b1cf037
Venue: VLDB
Year: 2001
Pagerank: 9.8016891e-05
Overall Rank: 1,717 | 88.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sang K. Cha (Seoul National University)
2. Sangyong Hwang (Seoul National University)
3. Kihong Kim (Seoul National University)
4. Keunjoo Kwon (Seoul National University)

BibTeX Citation

@article{cha_vldb01,
        title = {{Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems}},
        author = {Cha, Sang K. and Hwang, Sangyong and Kim, Kihong and Kwon, Keunjoo},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,320	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011045319
1,343	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	0.00010963588
1,855	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.4973014e-05
2,274	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7108312e-05
2,277	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7075835e-05
3,674	P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload	2004	VLDB	7.1076866e-05
4,362	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6380763e-05
5,337	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	6.1744712e-05
5,360	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.1614422e-05
5,906	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB	5.9508926e-05
6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.8789534e-05
6,614	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.7336267e-05
6,923	Industrial-Strength OLTP Using Main Memory and Many Cores	2020	VLDB	5.643245e-05
7,816	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	5.4481832e-05
7,974	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.41489e-05
8,642	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	5.2957446e-05
9,727	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1349531e-05
9,803	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.1257999e-05
11,237	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.9793485e-05
12,356	Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index	2016	VLDB	4.9793485e-05

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
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
207	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024970987
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00023911856
471	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.0001769727
983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012706526
2,016	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1771614e-05
5,919	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.9478104e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,326	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB
2	1,692	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD
3	69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD
4	8,642	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD
5	207	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB
6	6,005	Concurrency Control for Adaptive Indexing	2012	VLDB
7	13,294	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB
8	1,841	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
9	13,245	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD
10	1,107	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB