HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication

Summary: HydraList is a scalable, in-memory index for massive multi-core machines using asynchronous updates and partial replication. It splits into search and data layers; replicating the search layer across NUMA nodes reduces synchronization and cache misses, boosting performance across diverse workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12234
Venue: VLDB
Year: 2020
Pagerank: 6.0752299e-05
Overall Rank: 5,823 | 60.05%
DOI: 10.14778/3397230.3397232

Incoming Non-self Citations Over Time

Authors

1. Ajit Mathew (Virginia Tech)
2. Changwoo Min (Virginia Tech)

BibTeX Citation

@article{mathew_vldb20,
        title = {{HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication}},
        author = {Mathew, Ajit and Min, Changwoo},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {9},
        pages = {1332--1345},
        doi = {10.14778/3397230.3397232},
        url = {https://doi.org/10.14778/3397230.3397232},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,806	Are Updatable Learned Indexes Ready?	2022	VLDB	8.1013097e-05
6,396	Contention and Space Management in B-Trees	2021	CIDR	5.8870425e-05
6,742	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7862414e-05
8,255	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	5.4574671e-05
9,507	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	5.258497e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
1,221	Trie Hashing	1981	SIGMOD	0.00011605619
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.9537123e-05
1,822	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.6765747e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
2	3,378	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD
3	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
4	7,012	Adaptive Hybrid Indexes	2022	SIGMOD
5	6,429	Just-In-Time Data Structures	2015	CIDR
6	8,015	Hyperion: Building the Largest In-memory Search Tree	2019	SIGMOD
7	1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD
8	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
9	7,392	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD
10	7,492	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD