SWIX: A Memory-efficient Sliding Window Learned Index

Summary: SWIX is a memory-efficient, flat learned index for sliding-window streams, replacing tree-based indexes to reduce memory while preserving fast query times. It adapts to real-time distribution shifts and, for concurrent workloads, delivers up to 3.45× throughput with 34% of the memory, outperforming state-of-the-art approaches (22–42% footprint; up to 1.6× faster). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6850
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,949 | 23.83%
DOI: 10.1145/3639296

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,618	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	4.3173366e-05
10,172	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
3,131	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4985793e-05
4,060	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	6.4836825e-05
4,646	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	6.0250374e-05
5,113	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.687445e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
8,018	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	4.6046381e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
8,101	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5854141e-05
3,131	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4985793e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05