Jun 14, 2020 · We introduce RadixSpline (RS), a learned index that can be built in a single pass over the data and is competitive with state-of-the-art learned ...
Apr 30, 2020 · We introduce RadixSpline (RS), a learned index that can be built in a single pass over the data and is competitive with state-of-the-art learned index models.
A read-only learned index structure that can be built in a single pass over sorted data. Can be used as a drop-in replacement for std::multimap .
May 22, 2020 · We introduce RadixSpline (RS), a learned index that can be built in a single pass over the data and is competitive with state-of-the-art learned ...
2020 ACM. Recent research has shown that learned models can outperform state-of-the-art index structures in size and lookup performance.
RadixSpline is introduced, a learned index that can be built in a single pass over the data and is competitive with state-of-the-art learned index models.
Duration: 51:47
Posted: Jul 4, 2020
Posted: Jul 4, 2020
People also ask
What is single pass in memory indexing?
What is learned index?
Sep 7, 2024 · Recent research has shown that learned models can outperform state-of-the-art index structures in size and lookup performance.
... RadixSpline. RadixSpline [20] is a single-pass learned index that uses a linear spline model to model the CDF and employs a radix table to speed up lookup ...
Jun 8, 2020 · Bibliographic details on RadixSpline: a single-pass learned index.