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: 8933
Venue: VLDB
Year: 2001
Pagerank: 9.9537123e-05
Overall Rank: 1,710 | 88.27%
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,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,584	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	0.0001028934
1,822	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.6765747e-05
2,233	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.8968964e-05
2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-05
3,658	P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload	2004	VLDB	7.2184172e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
5,234	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	6.3051801e-05
5,823	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB	6.0752299e-05
6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	6.0102675e-05
6,488	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.865078e-05
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
6,790	Industrial-Strength OLTP Using Main Memory and Many Cores	2020	VLDB	5.7724784e-05
7,821	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.5373067e-05
8,255	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	5.4574671e-05
8,474	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	5.4172941e-05
9,547	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.2528121e-05
10,829	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	5.093636e-05
11,012	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.093636e-05
12,063	Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index	2016	VLDB	5.093636e-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
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529
464	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.00018055592
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
1,978	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.3627341e-05
5,809	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	6.0801663e-05

Semantically Similar Papers

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