The Case for Learned Index Structures

4 December 2017

Papers citing "The Case for Learned Index Structures"

50 / 103 papers shown

Title
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 60 1 0 12 Feb 2025
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 63 1 0 22 Jan 2025
ProMoE: Fast MoE-based LLM Serving using Proactive Caching Xiaoniu Song Zihang Zhong Rong Chen Haibo Chen MoE 68 5 0 29 Oct 2024
Adversary Resilient Learned Bloom Filters Ghada Almashaqbeh Allison Bishop Hayder Tirmazi AAML 51 2 0 10 Sep 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 40 2 0 06 Aug 2024
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 15 312 0 25 Jul 2024
AnnotatedTables: A Large Tabular Dataset with Language Model Annotations Yaojie Hu Ilias Fountalis Jin Tian N. Vasiloglou LMTD 44 4 0 24 Jun 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 25 2 0 24 Jun 2024
SmartPQ: An Adaptive Concurrent Priority Queue for NUMA Architectures Christina Giannoula F. Strati Dimitrios Siakavaras G. Goumas N. Koziris 47 0 0 11 Jun 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 43 9 0 03 May 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 43 6 0 02 May 2024
Algorithms for Caching and MTS with reduced number of predictions Karim Abdel Sadek Marek Elias 32 5 0 09 Apr 2024
A Survey of Learned Indexes for the Multi-dimensional Space Abdullah Al-Mamun Hao Wu Qiyang He Jianguo Wang Walid G. Aref 37 9 0 11 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 39 2 0 27 Feb 2024
Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join Yifan Wang Vyom Pathak Daisy Zhe Wang 23 0 0 20 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 26 5 0 13 Feb 2024
Optimizing Context-Enhanced Relational Joins Viktor Sanca Manos Chatzakis Anastasia Ailamaki 29 2 0 03 Dec 2023
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads Dingheng Mo Fanchao Chen Siqiang Luo Caihua Shan 11 15 0 14 Aug 2023
LeCo: Lightweight Compression via Learning Serial Correlations Yi-Hsin Liu Xinyu Zeng Huanchen Zhang 23 5 0 27 Jun 2023
Online Dynamic Acknowledgement with Learned Predictions Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang 13 4 0 25 May 2023
Partitioner Selection with EASE to Optimize Distributed Graph Processing Nikolai Merkel R. Mayer Tawkir Ahmed Fakir Hans-Arno Jacobsen 29 5 0 11 Apr 2023
Honeycomb: ordered key-value store acceleration on an FPGA-based SmartNIC Junyi Liu A. Dragojevic Shane Flemming Antonios Katsarakis Dario Korolija I. Zablotchi Ho-Cheung Ng Anuj Kalia Miguel Castro GNN 14 6 0 24 Mar 2023
WISK: A Workload-aware Learned Index for Spatial Keyword Queries Yufan Sheng Xin Cao Yixiang Fang Kaiqi Zhao Jianzhong Qi Gao Cong Wenjie Zhang 35 17 0 28 Feb 2023
Learned Accelerator Framework for Angular-Distance-Based High-Dimensional DBSCAN Yifan Wang D. Wang 27 1 0 06 Feb 2023
A Robust Optimisation Perspective on Counterexample-Guided Repair of Neural Networks David Boetius Stefan Leue Tobias Sutter 43 4 0 26 Jan 2023
Learned Systems Security R. Schuster Jinyi Zhou Thorsten Eisenhofer Paul Grubbs Nicolas Papernot AAML 32 2 0 20 Dec 2022
A Critical Analysis of Classifier Selection in Learned Bloom Filters D. Malchiodi Davide Raimondi G. Fumagalli Raffaele Giancarlo Marco Frasca 35 1 0 28 Nov 2022
On the Power of Learning-Augmented Search Trees Xinyuan Cao Jingbang Chen L. Chen Chris Lambert 27 1 0 16 Nov 2022
AdaChain: A Learned Adaptive Blockchain Chenyuan Wu Bhavana Mehta Mohammad Javad Amiri Ryan Marcus B. T. Loo 23 14 0 03 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Nguyen 29 5 0 31 Oct 2022
Deploying a Steered Query Optimizer in Production at Microsoft Wangda Zhang Matteo Interlandi Paul Mineiro S. Qiao Nasim Ghazanfari Marc T. Friedman Rafah Hosn Hiren Patel Alekh Jindal 28 23 0 24 Oct 2022
ELIAS: End-to-End Learning to Index and Search in Large Output Spaces Nilesh Gupta Patrick H. Chen Hsiang-Fu Yu Cho-Jui Hsieh Inderjit S Dhillon 29 15 0 16 Oct 2022
Hypersparse Network Flow Analysis of Packets with GraphBLAS Tyler H. Trigg C. Meiners Sandeep Pisharody Hayden Jananthan Michael Jones ... Antonio Rosa S. Samsi Douglas Stetson Charles Yee J. Kepner 27 5 0 13 Sep 2022
Learned Indexing in Proteins: Extended Work on Substituting Complex Distance Calculations with Embedding and Clustering Techniques Jaroslav Ovlha Terézia Slanináková Martin Gendiar Matej Antol Vlastislav Dohnal 19 0 0 18 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 13 11 0 26 Jul 2022
The "AI+R"-tree: An Instance-optimized R-tree Abdullah Al-Mamun Ch. Md. Rakin Haider Jianguo Wang Walid G. Aref 28 11 0 01 Jul 2022
Unsupervised Space Partitioning for Nearest Neighbor Search Abrar Fahim Mohammed Eunus Ali Muhammad Aamir Cheema 21 1 0 16 Jun 2022
Learning-Based Data Storage [Vision] (Technical Report) Xiang Lian Xiaofei Zhang 36 0 0 12 Jun 2022
NFL: Robust Learned Index via Distribution Transformation Shangyu Wu Yufei Cui Jinghuan Yu Xuan Sun Tei-Wei Kuo Chun Jason Xue OOD 37 25 0 24 May 2022
LSI: A Learned Secondary Index Structure Andreas Kipf D. Horn Pascal Pfeil Ryan Marcus Tim Kraska 19 7 0 11 May 2022
CodexDB: Generating Code for Processing SQL Queries using GPT-3 Codex Immanuel Trummer LMTD 29 19 0 19 Apr 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y. Chen T. Eden Piotr Indyk Honghao Lin Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner David P. Woodruff Michael Zhang 63 21 0 17 Mar 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 37 25 0 18 Feb 2022
Parsimonious Learning-Augmented Caching Sungjin Im Ravi Kumar Aditya Petety Manish Purohit 40 27 0 09 Feb 2022
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 28 17 0 10 Dec 2021
Bounding the Last Mile: Efficient Learned String Indexing Benjamin Spector Andreas Kipf Kapil Vaidya Chi Wang U. F. Minhas Tim Kraska 17 23 0 29 Nov 2021
The Internet of Federated Things (IoFT): A Vision for the Future and In-depth Survey of Data-driven Approaches for Federated Learning Raed Al Kontar Naichen Shi Xubo Yue Seokhyun Chung E. Byon ... Chinedum Okwudire Garvesh Raskutti R. Saigal Karandeep Singh Ye Zhisheng FedML 49 51 0 09 Nov 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 26 30 0 27 Oct 2021
Parallel Batched Interpolation Search Tree Vitaly Aksenov I. Kokorin Alena Martsenyuk VLM LRM 13 2 0 11 Oct 2021
Micro-architectural Analysis of a Learned Index Mikkel Møller Andersen Pınar Tözün 27 7 0 17 Sep 2021