4 ms·
Note the other related submission today, which presents a learned index that claims “uniform improvement of the performance of RMI [this HN submission] in terms
by jitl 6y ago
Note the other related submission today, which presents a learned index that claims “uniform improvement of the performance of RMI [this HN submission] in terms of query time and space occupancy”: https://news.ycombinator.com/item?id=25899286 https://news.ycombinator.com/item?id=25899286
- jiggawatts 6y agoUnless I'm missing something, PGM indexes blow RMI out of the water. Direct link to the PGM page: https://pgm.di.unipi.it/ https://pgm.di.unipi.it/
- Traudl 6y agoYeah, apparently the results do not hold up under fair evaluation. They used a not well tuned RMI implementation. See: https://vldb.org/pvldb/vol14/p1-marcus.pdf https://vldb.org/pvldb/vol14/p1-marcus.pdf That said, PGMs are still interesting given their theoretical guarantees.