3 ms·
ScholarlyArticle: "An Experimental Study of Bitmap Compression vs. Inverted List Compression" (2017) https://dl.acm.org/doi/10.1145/3035918.3064007 https://dl.a
by westurner 2y ago
ScholarlyArticle: "An Experimental Study of Bitmap Compression vs. Inverted List Compression" (2017) https://dl.acm.org/doi/10.1145/3035918.3064007 https://dl.acm.org/doi/10.1145/3035918.3064007
Inverted index > Compression:
https://en.wikipedia.org/wiki/Inverted_index#Compression https://en.wikipedia.org/wiki/Inverted_index#Compression :
> For historical reasons, inverted list compression and bitmap compression were developed as separate lines of research, and only later were recognized as solving essentially the same problem. [7]
- westurner 2y ago> and only later were recognized as solving essentially the same problem. [7] "Hard problems that reduce to document ranking" https://news.ycombinator.com/item?id=43174910#43175540 https://news.ycombinator.com/item?id=43174910#43175540 Ctrl-F "zoo" https://westurner.github.io/hnlog/#comment-36839925 https://westurner.github.io/hnlog/#comment-36839925 #:~:text=zoo : > Complexity Zoo, Quantum Algorithm Zoo, Neural Network Zoo
- sitkack 2y agoProgramming Language Zoo https://plzoo.andrej.com/ https://plzoo.andrej.com/