A Recursive Model learned index structure

Re:A Recursive Model learned index structure by jitl on Monday January 25, 2021 @04:31AM (#25901235)

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

[ Parent | on HN ]

Re:A Recursive Model learned index structure by jiggawatts on Monday January 25, 2021 @06:03AM (#25901860)

Unless I'm missing something, PGM indexes blow RMI out of the water.

Direct link to the PGM page: https://pgm.di.unipi.it/

[ Parent | on HN ]

Re:A Recursive Model learned index structure by Traudl on Wednesday January 27, 2021 @07:45AM (#25927529)

Yeah, 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

That said, PGMs are still interesting given their theoretical guarantees.

[ Parent | on HN ]