v1v2v3 (latest)

The Case for Learned Index Structures

4 December 2017

Papers citing "The Case for Learned Index Structures"

50 / 244 papers shown

Title
CodexDB: Generating Code for Processing SQL Queries using GPT-3 Codex Immanuel Trummer LMTD 50 19 0 19 Apr 2022
GraphBLAS on the Edge: Anonymized High Performance Streaming of Network Traffic Michael Jones J. Kepner Daniel Andersen A. Buluç Chansup Byun ... S. Samsi Jon Sreekanth Douglas Stetson Charles Yee Peter Michaleas 44 11 0 25 Mar 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 131 23 0 17 Mar 2022
On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexes Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 49 6 0 21 Feb 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 80 27 0 18 Feb 2022
Transformer Memory as a Differentiable Search Index Yi Tay Vinh Q. Tran Mostafa Dehghani Jianmo Ni Dara Bahri ... Zhe Zhao Jai Gupta Tal Schuster William W. Cohen Donald Metzler 123 288 0 14 Feb 2022
Parsimonious Learning-Augmented Caching Sungjin Im Ravi Kumar Aditya Petety Manish Purohit 84 29 0 09 Feb 2022
Electra: Conditional Generative Model based Predicate-Aware Query Approximation Nikhil Sheoran Subrata Mitra Vibhor Porwal Siddharth Ghetia Jatin Varshney Tung Mai Anup B. Rao Vikas Maddukuri 78 13 0 28 Jan 2022
Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platform Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 59 11 0 05 Jan 2022
Baihe: SysML Framework for AI-driven Databases A. Pfadler Rong Zhu Wei Chen Botong Huang Tian Zeng Bolin Ding Jingren Zhou 43 3 0 29 Dec 2021
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters G. Fumagalli Davide Raimondi Raffaele Giancarlo D. Malchiodi Marco Frasca AI4CE 26 11 0 13 Dec 2021
In-Memory Indexed Caching for Distributed Data Processing Alexandru Uta Bogdan Ghit Ankur Dave Jan S. Rellermeyer P. Boncz 19 0 0 12 Dec 2021
A Visual Analytics System for Profiling Urban Land Use Evolution C. Santos Maryam Hosseini João Rulff Nivan Ferreira Luc Wilson Fabio Miranda Claudio Silva Marcos Lage 13 2 0 12 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 67 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 54 25 0 29 Nov 2021
KML: Using Machine Learning to Improve Storage Systems I. Akgun A. S. Aydin Andrew Burford Michael McNeill Michael Arkhangelskiy Aadil Shaikh L. Velikov E. Zadok 40 1 0 22 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 106 52 0 09 Nov 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 0 27 Oct 2021
Can Q-Learning be Improved with Advice? Noah Golowich Ankur Moitra OffRL 151 13 0 25 Oct 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 63 9 0 21 Oct 2021
Looper: An end-to-end ML platform for product decisions I. Markov Hanson Wang Nitya Kasturi Shaun Singh Szeto Wai Yuen ... Michael Belkin Sal Uryasev Sam Howie E. Bakshy Norm Zhou OffRL 107 15 0 14 Oct 2021
Embracing Structure in Data for Billion-Scale Semantic Product Search V. Lakshman C. Teo Xiaowen Chu Priyank Nigam Abhinandan Patni Pooja Maknikar S.V.N. Vishwanathan DML 34 6 0 12 Oct 2021
Parallel Batched Interpolation Search Tree Vitaly Aksenov I. Kokorin Alena Martsenyuk VLM LRM 23 3 0 11 Oct 2021
Synthesizing Machine Learning Programs with PAC Guarantees via Statistical Sketching Osbert Bastani 41 0 0 11 Oct 2021
How BPE Affects Memorization in Transformers Eugene Kharitonov Marco Baroni Dieuwke Hupkes 247 33 0 06 Oct 2021
Clustering Plotted Data by Image Segmentation Tarek Naous S. Sarkar Abubakar Abid James Zou 23 2 0 06 Oct 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 55 3 0 01 Oct 2021
Artificial Intelligence in the Low-Level Realm -- A Survey Vahid Mohammadi Safarzadeh Hamed Ghasr Loghmani 41 0 0 19 Sep 2021
Micro-architectural Analysis of a Learned Index Mikkel Møller Andersen Pınar Tözün 50 8 0 17 Sep 2021
The Second International Verification of Neural Networks Competition (VNN-COMP 2021): Summary and Results Stanley Bak Changliu Liu Taylor T. Johnson NAI 115 112 0 31 Aug 2021
No DBA? No regret! Multi-armed bandits for index tuning of analytical and HTAP workloads with provable guarantees R. Perera Bastian Oetomo Benjamin I. P. Rubinstein Renata Borovica-Gajic 40 8 0 23 Aug 2021
Spatial Temporal Analysis of 40,000,000,000,000 Internet Darkspace Packets J. Kepner Michael Jones Daniel Andersen A. Buluç Chansup Byun ... S. Samsi Douglas A. Stetson Adam Tse Charles Yee Peter Michaleas 63 14 0 15 Aug 2021
Towards Practical Learned Indexing Mihail Stoian Andreas Kipf Ryan Marcus Tim Kraska 38 9 0 11 Aug 2021
A Survey on Deep Reinforcement Learning for Data Processing and Analytics Qingpeng Cai Can Cui Yiyuan Xiong Wei Wang Zhongle Xie Meihui Zhang OffRL 58 31 0 10 Aug 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 51 69 0 20 Jul 2021
Learned Sorted Table Search and Static Indexes in Small Model Space Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 47 6 0 19 Jul 2021
Robust Learning-Augmented Caching: An Experimental Study Jakub Chlkedowski Adam Polak Bartosz Szabucki Konrad Zolna OOD 40 20 0 28 Jun 2021
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 65 28 0 15 Jun 2021
Learning-Aided Heuristics Design for Storage System Yingtian Tang H. Lu Xijun Li Lei Chen Mingxuan Yuan Jia Zeng 19 2 0 14 Jun 2021
TENSILE: A Tensor granularity dynamic GPU memory scheduling method toward multiple dynamic workloads system Kaixin Zhang Hongzhi Wang Han Hu Songling Zou Jiye Qiu Tongxin Li Zhishun Wang 16 4 0 27 May 2021
A Unified Transferable Model for ML-Enhanced DBMS Ziniu Wu Pei Yu Peilun Yang Rong Zhu Yuxing Han Yaliang Li Defu Lian K. Zeng Jingren Zhou 103 31 0 06 May 2021
One Model to Rule them All: Towards Zero-Shot Learning for Databases Benjamin Hilprecht Carsten Binnig VLM 105 33 0 03 May 2021
INODE: Building an End-to-End Data Exploration System in Practice [Extended Vision] S. Amer-Yahia Georgia Koutrika Frédéric B. Bastian Theofilos Belmpas Martin Braschler ... Ellery Smith Dimitrios Skoutas S. Subramanian G. Xiao Kurt Stockinger 14 12 0 09 Apr 2021
Learning to Optimize: A Primer and A Benchmark Tianlong Chen Xiaohan Chen Wuyang Chen Howard Heaton Jialin Liu Zhangyang Wang W. Yin 258 237 0 23 Mar 2021
DeepBF: Malicious URL detection using Learned Bloom Filter and Evolutionary Deep Learning Ripon Patgiri A. Biswas Sabuzima Nayak 26 33 0 18 Mar 2021
IRLI: Iterative Re-partitioning for Learning to Index Gaurav Gupta Tharun Medini Anshumali Shrivastava Alex Smola VLM 42 0 0 17 Mar 2021
A Reinforcement Learning Based R-Tree for Spatial Data Indexing in Dynamic Environments Tu Gu Kaiyu Feng Gao Cong Cheng Long Ziyi Wang Sheng Wang 61 4 0 08 Mar 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 52 15 0 02 Mar 2021
CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm Jiaoyi Zhang Yihan Gao 49 26 0 01 Mar 2021
A Survey of Machine Learning for Computer Architecture and Systems Nan Wu Yuan Xie AI4TS AI4CE 105 152 0 16 Feb 2021