The anti-lexicographic SUS-anchor achieves sampling densities less than 1% above the lower bound for alphabet size 4 and k=1, substantially outperforming bidirectional anchors.
Journal of the ACM , year = 1974, volume = 21, number = 2, month = apr, pages =
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
RISE is a Rust library for inverted indexes that reports up to 2x faster queries than prior libraries on standard datasets while reproducing earlier inverted-index techniques.
citing papers explorer
-
The anti-lexicographic SUS-anchor: a near-optimal k=1 sampling scheme
The anti-lexicographic SUS-anchor achieves sampling densities less than 1% above the lower bound for alphabet size 4 and k=1, substantially outperforming bidirectional anchors.
-
RISE: A Rust Library for Inverted Index Search Engines
RISE is a Rust library for inverted indexes that reports up to 2x faster queries than prior libraries on standard datasets while reproducing earlier inverted-index techniques.