Scalable Distributed Inverted List Indexes in Disaggregated Memory

Summary: Block-based distributed inverted lists for disaggregated memory: spreads skewed postings across memory nodes to balance load and keep compute-node state small. Uses interleaved RDMA accesses plus optimistic concurrency for scalable queries/updates, avoiding OOM and latency bottlenecks of prior horizontal/vertical partitioning. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6996
Venue: SIGMOD
Year: 2024
Pagerank: 5.6047664e-05
Overall Rank: 7,492 | 48.60%
DOI: 10.1145/3654974

Incoming Non-self Citations Over Time

Authors

1. Manuel Widmoser (University of Salzburg)
2. Daniel Kocher (University of Salzburg)
3. Nikolaus Augsten (University of Salzburg)

BibTeX Citation

@inproceedings{widmoser_sigmod24,
        title = {{Scalable Distributed Inverted List Indexes in Disaggregated Memory}},
        author = {Widmoser, Manuel and Kocher, Daniel and Augsten, Nikolaus},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654974},
        url = {https://dl.acm.org/doi/10.1145/3654974},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,430	PQCache: Product Quantization-based KVCache for Long Context LLM Inference	2025	SIGMOD	6.7091071e-05
10,563	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	5.093636e-05
10,919	X-Blossom: Massive Parallelization of Graph Maximum Matching	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
976	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012864533
1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00011098147
2,186	String Similarity Joins: An Experimental Evaluation	2014	VLDB	9.0001436e-05
2,212	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	8.9411432e-05
2,343	Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs	2020	VLDB	8.7213493e-05
2,501	An Empirical Evaluation of Set Similarity Join Techniques	2016	VLDB	8.4975661e-05
3,196	Farview: Disaggregated Memory with Operator Off-loading for Database Engines	2022	CIDR	7.6467469e-05
3,499	Unicorn: A System for Searching the Social Graph	2013	VLDB	7.362886e-05
3,524	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD	7.3448437e-05
3,748	OLAP on Sequence Data	2008	SIGMOD	7.154573e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
4,317	Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA	2023	SIGMOD	6.7646416e-05
6,791	MILC: Inverted List Compression in Memory	2017	VLDB	5.7723936e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
2	2,212	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD
3	1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD
4	7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB
5	9,549	Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory	2025	VLDB
6	10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB
7	6,878	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB
8	5,852	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB
9	5,823	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB
10	1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD