2 ms·
On the one hand, DeepZip does neural net based compression. On the other hand, in "The Case for Learned Index Structures" [1] paper, they replace B-Trees with
by visarga 9y ago
On the one hand, DeepZip does neural net based compression.
On the other hand, in "The Case for Learned Index Structures" [1] paper, they replace B-Trees with neural nets:
> by using neural nets we are able to outperform cache optimized B-Trees by up to 70% in speed while saving an order of magnitude in memory over several real world data sets
Basically ML/DL is coming for the classic data structures, replacing some of them with learning based versions.
[1] https://arxiv.org/abs/1712.01208 https://arxiv.org/abs/1712.01208