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.8041694e-05
Overall Rank: 1,716 | 88.47%
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,316	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011046804
1,343	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	0.00010959797
1,857	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.4935317e-05
2,270	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7166469e-05
2,277	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7072748e-05
3,676	P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload	2004	VLDB	7.104784e-05
4,364	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6349342e-05
5,221	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2207378e-05
5,344	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	6.1716571e-05
5,899	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB	5.9521778e-05
6,125	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.8761704e-05
6,618	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.7313827e-05
6,926	Industrial-Strength OLTP Using Main Memory and Many Cores	2020	VLDB	5.6405735e-05
7,498	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	5.5078165e-05
7,978	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.412355e-05
8,649	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	5.2932376e-05
9,362	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.1855858e-05
9,732	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1325223e-05
11,245	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.9769913e-05
12,362	Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index	2016	VLDB	4.9769913e-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
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
206	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024981343
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024269058
229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00023915204
472	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.0001769063
983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012701317
2,019	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1749414e-05
5,921	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.9454117e-05

Semantically Similar Papers

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