LeaFi: Data Series Indexes on Steroids with Learned Filters

Summary: LeaFi uses learned filters to boost pruning in tree-based data-series indexes. Models predict tight node-wise distance lower bounds for pruning, with train-time index building and query-time calibration to meet per-query recall targets; up to 20x pruning, 32x search speed at 99% recall.— (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h71fe1c80267bbb3e
Venue: SIGMOD
Year: 2025
Pagerank: 5.1376962e-05
Overall Rank: 9,596 | 35.68%
DOI: 10.1145/3709701

Incoming Non-self Citations Over Time

Authors

1. Qitong Wang (Université Paris Cité)
2. Ioana Ileana (Université Paris Cité)
3. Themis Palpanas (French University Institute; Université Paris Cité)

BibTeX Citation

@inproceedings{wang_sigmod25,
        title = {{LeaFi: Data Series Indexes on Steroids with Learned Filters}},
        author = {Wang, Qitong and Ileana, Ioana and Palpanas, Themis},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709701},
        url = {https://dl.acm.org/doi/10.1145/3709701},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,286	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5493084e-05
9,168	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2026953e-05
10,586	TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search	2026	SIGMOD	4.9605343e-05
10,691	Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning	2026	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
198	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025558119
286	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00022090962
837	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00013530806
870	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001332034
918	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013051871
1,098	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012016918
1,190	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011564169
1,578	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010155847
1,950	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.303437e-05
2,268	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7144632e-05
2,348	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.5910072e-05
2,733	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.0653682e-05
2,852	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	7.9201312e-05
2,879	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8951769e-05
2,885	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.8929868e-05
2,913	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.855786e-05
3,328	Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift	2023	SIGMOD	7.4094448e-05
3,481	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	7.2463722e-05
3,521	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2177846e-05
4,321	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6519404e-05
4,693	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.4490657e-05
4,703	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	6.4458272e-05
5,013	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.30259e-05
5,335	Hercules Against Data Series Similarity Search	2022	VLDB	6.1613957e-05
5,526	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0804398e-05
6,621	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7145251e-05
9,478	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.1576017e-05
9,610	iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges	2023	VLDB	5.1376962e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,552	LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree	2026	SIGMOD
2	10,162	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB
3	3,118	Similarity Evaluation on Tree-structured Data	2005	SIGMOD
4	3,632	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
5	834	Benchmarking Learned Indexes	2021	VLDB
6	6,997	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD
7	7,035	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
8	9,778	LES3: Learning-based Exact Set Similarity Search	2021	VLDB
9	4,389	DILI: A Distribution-Driven Learned Index	2023	VLDB
10	10,728	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD