v1v2v3 (latest)

The Case for Learned Index Structures

4 December 2017

Papers citing "The Case for Learned Index Structures"

50 / 244 papers shown

Title
Sorting with Predictions Xingjian Bai Christian Coester 146 14 0 01 Nov 2023
A Comprehensive Survey on Vector Database: Storage and Retrieval Technique, Challenge Le Ma Ran Zhang Yikun Han Shirui Yu Zaitian Wang ... Pengfei Wang Yanjie Fu Chunjiang Liu Yuanchun Zhou Chang-Tien Lu 100 64 0 18 Oct 2023
Can LSH (Locality-Sensitive Hashing) Be Replaced by Neural Network? Renyang Liu Jun Zhao Xing Chu Yu Liang Wei Zhou Jing He 18 1 0 15 Oct 2023
Learning to Warm-Start Fixed-Point Optimization Algorithms Rajiv Sambharya Georgina Hall Brandon Amos Bartolomeo Stellato 74 13 0 14 Sep 2023
From Specific to Generic Learned Sorted Set Dictionaries: A Theoretically Sound Paradigm Yelding Competitive Data Structural Boosters in Practice Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 56 0 0 02 Sep 2023
Learned Lock-free Search Data Structures Gaurav Bhardwaj Bapi Chatterjee Abhinav Sharma Sathya Peri Siddharth Nayak 37 0 0 22 Aug 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 32 18 0 14 Aug 2023
LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization Ivan Carvalho Ramon Lawrence 115 5 0 17 Jul 2023
LeCo: Lightweight Compression via Learning Serial Correlations Yi-Hsin Liu Xinyu Zeng Huanchen Zhang 54 5 0 27 Jun 2023
On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing Sepanta Zeighami Cyrus Shahabi OOD 51 13 0 19 Jun 2023
Active causal structure learning with advice Davin Choo Themis Gouleakis Arnab Bhattacharyya CML 72 3 0 31 May 2023
AdANNS: A Framework for Adaptive Semantic Search Aniket Rege Aditya Kusupati S. SharanRanjit Alan Fan Qingqing Cao Sham Kakade Prateek Jain Ali Farhadi 85 6 0 30 May 2023
Online Dynamic Acknowledgement with Learned Predictions Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang 38 4 0 25 May 2023
Online List Labeling with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Shikha Singh 61 6 0 17 May 2023
Recommender Systems with Generative Retrieval Shashank Rajput Nikhil Mehta Anima Singh Raghunandan H. Keshavan T. Vu ... Vinh Q. Tran Jonah Samost Maciej Kula Ed H. Chi M. Sathiamoorthy RALM 3DV 87 90 0 08 May 2023
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees Nicholas Schiefer Justin Y. Chen Piotr Indyk Shyam Narayanan Sandeep Silwal Tal Wagner 23 2 0 15 Apr 2023
Partitioner Selection with EASE to Optimize Distributed Graph Processing Nikolai Merkel R. Mayer Tawkir Ahmed Fakir Hans-Arno Jacobsen 65 5 0 11 Apr 2023
SparDL: Distributed Deep Learning Training with Efficient Sparse Communication Minjun Zhao Yichen Yin Yuren Mao Qing Liu Lu Chen Yunjun Gao 48 1 0 03 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 51 7 0 24 Mar 2023
Towards a GML-Enabled Knowledge Graph Platform Hussein Abdallah Essam Mansour 50 3 0 03 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 68 18 0 28 Feb 2023
Learned Accelerator Framework for Angular-Distance-Based High-Dimensional DBSCAN Yifan Wang D. Wang 41 1 0 06 Feb 2023
A Robust Optimisation Perspective on Counterexample-Guided Repair of Neural Networks David Boetius Stefan Leue Tobias Sutter 65 4 0 26 Jan 2023
The Third International Verification of Neural Networks Competition (VNN-COMP 2022): Summary and Results Mark Niklas Muller Christopher Brix Stanley Bak Changliu Liu Taylor T. Johnson NAI 106 45 0 20 Dec 2022
Learned-Database Systems Security R. Schuster Jinyi Zhou Thorsten Eisenhofer Paul Grubbs Nicolas Papernot AAML 111 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 68 1 0 28 Nov 2022
AdaChain: A Learned Adaptive Blockchain Chenyuan Wu Bhavana Mehta Mohammad Javad Amiri Ryan Marcus B. T. Loo 43 14 0 03 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 53 7 0 31 Oct 2022
Local Differentially Private Frequency Estimation based on Learned Sketches Meifan Zhang Sixin Lin Lihua Yin 57 2 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 46 24 0 24 Oct 2022
Learning-Augmented Private Algorithms for Multiple Quantile Release M. Khodak Kareem Amin Travis Dick Sergei Vassilvitskii FedML 77 4 0 20 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 55 16 0 16 Oct 2022
Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data M. Kurmanji Peter Triantafillou OOD AAML 88 18 0 11 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 45 5 0 13 Sep 2022
Learned k-NN Distance Estimation Daichi Amagata Yusuke Arai Sumio Fujita Takahiro Hara 17 6 0 29 Aug 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 41 0 0 18 Aug 2022
Towards Parallel Learned Sorting Ivan Carvalho 32 0 0 14 Aug 2022
NeuralVDB: High-resolution Sparse Volume Representation using Hierarchical Neural Networks Doyub Kim Minjae Lee Ken Museth 63 29 0 08 Aug 2022
Compressing (Multidimensional) Learned Bloom Filters Angjela Davitkova Damjan Gjurovski S. Michel MQ 44 5 0 05 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 141 11 0 26 Jul 2022
Testing the Robustness of Learned Index Structures Matthias Bachfischer Renata Borovica-Gajic Benjamin I. P. Rubinstein AAML 42 1 0 23 Jul 2022
The "AI+R"-tree: An Instance-optimized R-tree Abdullah Al-Mamun Ch. Md. Rakin Haider Jianguo Wang Walid G. Aref 48 12 0 01 Jul 2022
Proteus: A Self-Designing Range Filter Eric R. Knorr Baptiste Lemaire Andrew Lim Siqiang Luo Huanchen Zhang Stratos Idreos Michael Mitzenmacher 34 24 0 30 Jun 2022
Unsupervised Space Partitioning for Nearest Neighbor Search Abrar Fahim Mohammed Eunus Ali Muhammad Aamir Cheema 39 1 0 16 Jun 2022
Learning-Based Data Storage [Vision] (Technical Report) Xiang Lian Xiaofei Zhang 60 0 0 12 Jun 2022
Learning-Augmented Algorithms for Online TSP on the Line Themis Gouleakis Konstantinos Lakis Golnoosh Shahkarami AI4TS 90 11 0 01 Jun 2022
Daisy Bloom Filters I. Bercea Jakob Baek Tejs Houen Rasmus Pagh 33 3 0 30 May 2022
NFL: Robust Learned Index via Distribution Transformation Shangyu Wu Yufei Cui Jinghuan Yu Xuan Sun Tei-Wei Kuo Chun Jason Xue OOD 70 28 0 24 May 2022
LSI: A Learned Secondary Index Structure Andreas Kipf D. Horn Pascal Pfeil Ryan Marcus Tim Kraska 36 9 0 11 May 2022
A Learned Index for Exact Similarity Search in Metric Spaces Yao Tian Ting-Kun Yan Xi Zhao Kai Huang Xiaofang Zhou 36 17 0 21 Apr 2022