273 citations · 290 across the 5 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 273 cited
The PGM-index: a multicriteria, compressed and learned approach to data indexing
Paolo Ferragina, Giorgio Vinciguerra
The recent introduction of learned indexes has shaken the foundations of the decades-old field of indexing data structures. Combining, or even replacing, classic design elements su…
cs.DS2019★ 5 cited
Superseding traditional indexes by orchestrating learning and geometry
Giorgio Vinciguerra, Paolo Ferragina, Michele Miccinesi
We design the first learned index that solves the dictionary problem with time and space complexity provably better than classic data structures for hierarchical memories, such as…