On the performance of learned data structures

DOI10.1016/J.TCS.2021.04.015MaRDI QIDQ2031054zbMATH OpenOpenAlexFDO

Authors Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra

Publication date 8 June 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.tcs.2021.04.015

zbMATH Keywords

B-treesdata structureslearned indexespredecessor search

Mathematics Subject Classification ID

Data structures (68P05) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Static optimality and dynamic search-optimality in lists and trees
• Belga B-trees
• Belga B-trees
• scientific article; zbMATH DE number 1149453
• scientific article; zbMATH DE number 2119638

Cites work

• A guide to first-passage processes
• A “Learned” Approach to Quicken and Compress Rank/Select Dictionaries
• An on-line algorithm for fitting straight lines between data ranges
• Approximating points by a piecewise linear function
• Handbook of stochastic methods for physics, chemistry and natural sciences.
• scientific article; zbMATH DE number 1026574 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3255204 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)

Cited in

(7)

• Efficient learning in adaptive processing of data structures
• Machine learning advised algorithms for the ski rental problem with a discount
• On data and algorithms: Understanding inductive performance
• FL-RMQ: a learned approach to range minimum queries
• Efficiency of learned indexes on genome spectra
• A dynamic piecewise-linear geometric index with worst-case guarantees
• Compressibility measures and succinct data structures for piecewise linear approximations

This page was built for publication: On the performance of learned data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2031054)