SOSD
A Benchmark for Learned Indexes (by learnedsystems)
RadixSpline
A Single-Pass Learned Index (by learnedsystems)
| SOSD | RadixSpline | |
|---|---|---|
| 2 | 3 | |
| 260 | 121 | |
| 3.1% | 2.5% | |
| 0.0 | 0.0 | |
| about 2 years ago | about 1 year ago | |
| C++ | C++ | |
| GNU General Public License v3.0 only | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
SOSD
Posts with mentions or reviews of SOSD.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-01-25.
- SOSD: A Benchmark for Learned Indexes
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
For a detailed study of learned indexes, see this work: https://vldb.org/pvldb/vol14/p1-marcus.pdf
All code is available in open source: https://github.com/learnedsystems/SOSD
RadixSpline
Posts with mentions or reviews of RadixSpline.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-04-26.
-
Self-indexing RDBMS? Could AI help?
RadixSpline
- RadixSpline: A Single-Pass Learned Index
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
We index geospatial data using a learned index in this work (cf. Section 3): http://cidrdb.org/cidr2021/papers/cidr2021_paper19.pdf
Code: https://github.com/learnedsystems/RadixSpline
What are some alternatives?
When comparing SOSD and RadixSpline you can also consider the following projects:
PGM-index - 🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes
rmi - A learned index structure
ALEX - A library for building an in-memory, Adaptive Learned indEX
la_vector - 🔶 Compressed bitvector/container supporting efficient random access and rank queries
LearnedSecondaryIndex - A read-optimized learned index for unsorted data