6 citations · 9 across the 4 of their papers we have counts for
Showing cs.DSShow 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.DS2014★ 1 cited
Multiple pattern matching revisited
Robert Susik, Szymon Grabowski, Kimmo Fredriksson
We consider the classical exact multiple string matching problem. Our solution is based on -grams combined with pattern superimposition, bit-parallelism and alphabet size reduct…