v1v2v3 (latest)

The Case for Learned Index Structures

4 December 2017

Papers citing "The Case for Learned Index Structures"

50 / 244 papers shown

Title
Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors Matei Gabriel Coşa Marek Eliáš 25 0 0 05 Jun 2025
LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table Yusuke Matsui 105 0 0 05 Jun 2025
ACE: A Cardinality Estimator for Set-Valued Queries Yufan Sheng Xin Cao Kaiqi Zhao Yixiang Fang Jianzhong Qi Wenjie Zhang Christian S. Jensen 92 0 0 19 Mar 2025
Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store Jing Zhang Liqiang Peng Mo Sha Wen Liu Xiang Li Sheng Wang Feifei Li Mingyu Gao H. Zhang 68 0 0 07 Mar 2025
Learning-Augmented Frequent Directions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu AI4TS 90 0 0 02 Mar 2025
Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue Daniela Böhm Georg Gottlob Matthias Lanzinger Davide Longo Cem Okulmus R. Pichler Alexander Selzer 71 0 0 27 Feb 2025
Machine learning and high dimensional vector search Matthijs Douze 129 0 0 24 Feb 2025
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 96 1 0 12 Feb 2025
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 95 2 0 22 Jan 2025
Learned Compression of Nonlinear Time Series With Random Access Andrea Guerra Giorgio Vinciguerra Antonio Boffa P. Ferragina AI4TS 101 1 0 20 Dec 2024
Binary Search with Distributional Predictions M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Aidin Niaparast Sergei Vassilvitskii OOD 128 5 0 25 Nov 2024
Towards Establishing Guaranteed Error for Learned Database Operations Sepanta Zeighami Cyrus Shahabi 58 1 0 09 Nov 2024
Theoretical Analysis of Learned Database Operations under Distribution Shift through Distribution Learnability Sepanta Zeighami Cyrus Shahahbi 93 1 0 09 Nov 2024
Discovering Data Structures: Nearest Neighbor Search and Beyond Omar Salemohamed Laurent Charlin Shivam Garg Vatsal Sharan Gregory Valiant FedML 119 0 0 05 Nov 2024
ProMoE: Fast MoE-based LLM Serving using Proactive Caching Xiaoniu Song Zihang Zhong Rong Chen Haibo Chen MoE 124 6 0 29 Oct 2024
Differentially Private Learned Indexes Jianzhang Du Tilak Mudgal Rutvi Rahul Gadre Yukui Luo Chenghong Wang FedML 41 0 0 28 Oct 2024
Learning-Augmented Robust Algorithmic Recourse Kshitij Kayastha Vasilis Gkatzelis Shahin Jabbari 81 0 0 02 Oct 2024
CAMAL: Optimizing LSM-trees via Active Learning Weiping Yu Siqiang Luo Zihao Yu Gao Cong 126 3 0 23 Sep 2024
Learning-Augmented Frequency Estimation in Sliding Windows Rana Shahout Ibrahim Sabek Michael Mitzenmacher 27 1 0 17 Sep 2024
AutoSpec: Automated Generation of Neural Network Specifications Shuowei Jin Francis Y. Yan Cheng Tan Anuj Kalia Xenofon Foukas Z. Morley Mao 81 0 0 17 Sep 2024
Adversary Resilient Learned Bloom Filters Ghada Almashaqbeh Allison Bishop Hayder Tirmazi AAML 98 4 0 10 Sep 2024
BFTBrain: Adaptive BFT Consensus with Reinforcement Learning Chenyuan Wu Haoyun Qin Mohammad Javad Amiri B. T. Loo Dahlia Malkhi Ryan Marcus 42 0 0 12 Aug 2024
NeurDB: On the Design and Implementation of an AI-powered Autonomous Database Zhanhao Zhao Shaofeng Cai Haotian Gao Hexiang Pan Siqi Xiang ... Gang Chen Beng Chin Ooi Yanyan Shen Yuncheng Wu Meihui Zhang 74 2 0 06 Aug 2024
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 89 318 0 25 Jul 2024
Mixture of A Million Experts Xu Owen He MoE 97 33 0 04 Jul 2024
LearnedKV: Integrating LSM and Learned Index for Superior Performance on Storage Wenlong Wang David Hung-Chang Du 136 0 0 27 Jun 2024
AnnotatedTables: A Large Tabular Dataset with Language Model Annotations Yaojie Hu Ilias Fountalis Jin Tian N. Vasiloglou LMTD 72 5 0 24 Jun 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 70 4 0 24 Jun 2024
SmartPQ: An Adaptive Concurrent Priority Queue for NUMA Architectures Christina Giannoula F. Strati Dimitrios Siakavaras G. Goumas N. Koziris 76 0 0 11 Jun 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 71 6 0 07 Jun 2024
Warm-starting Push-Relabel Sami Davies Sergei Vassilvitskii Yuyan Wang AI4CE 48 2 0 28 May 2024
Online Classification with Predictions Vinod Raman Ambuj Tewari 65 1 0 22 May 2024
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 86 1 0 16 May 2024
Towards Building Autonomous Data Services on Azure Yiwen Zhu Yuanyuan Tian Joyce Cahoon Subru Krishnan A. Agarwal ... Arijit Tarafdar Kunal Waghray Demin Wang Carlo Curino R. Ramakrishnan 68 11 0 03 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 91 8 0 02 May 2024
SPECIAL: Synopsis Assisted Secure Collaborative Analytics Chenghong Wang Lina Qiu Johes Bater Yukui Luo 64 1 0 29 Apr 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 79 7 0 09 Apr 2024
PerOS: Personalized Self-Adapting Operating Systems in the Cloud Hongyu He 46 1 0 26 Mar 2024
Algorithmic Complexity Attacks on Dynamic Learned Indexes Rui Yang Evgenios M. Kornaropoulos Yue Cheng AAML 88 3 0 19 Mar 2024
Accelerating String-Key Learned Index Structures via Memoization-based Incremental Training Minsu Kim Jinwoo Hwang Guseul Heo Seiyeon Cho Divya Mahajan Jongse Park 60 3 0 18 Mar 2024
Learning-Augmented Algorithms with Explicit Predictors Marek Elias Haim Kaplan Yishay Mansour Shay Moran 91 3 0 12 Mar 2024
A Survey of Learned Indexes for the Multi-dimensional Space Abdullah Al-Mamun Hao Wu Qiyang He Jianguo Wang Walid G. Aref 74 11 0 11 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 102 3 0 27 Feb 2024
Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join Yifan Wang Vyom Pathak Daisy Zhe Wang 42 1 0 20 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 51 5 0 13 Feb 2024
Online Covering with Multiple Experts EnikHo Kevi Kim-Thang Nguyen 58 2 0 22 Dec 2023
Connectivity Oracles for Predictable Vertex Failures Bingbing Hu E. Kosinas Adam Polak 36 4 0 13 Dec 2023
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 109 7 0 12 Dec 2023
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 54 0 0 05 Dec 2023
Optimizing Context-Enhanced Relational Joins Viktor Sanca Manos Chatzakis Anastasia Ailamaki 96 2 0 03 Dec 2023