3 citations · 4 across the 4 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 1 cited
A Bloom filter based semi-index on -grams
Szymon Grabowski, Robert Susik, Marcin Raniszewski
We present a simple -gram based semi-index, which allows to look for a pattern typically only in a small fraction of text blocks. Several space-time tradeoffs are presented. Exp…
cs.DS2015
FM-index for dummies
Szymon Grabowski, Marcin Raniszewski, Sebastian Deorowicz
The FM-index is a celebrated compressed data structure for full-text pattern searching. After the first wave of interest in its theoretical developments, we can observe a surge of…