11 citations · 22 across the 5 of their papers we have counts for
3 papers · 1 filter
Scalable Construction of Text Indexes
Timo Bingmann, Simon Gog, Florian Kurpicz
The suffix array is the key to efficient solutions for myriads of string processing problems in different applications domains, like data compression, data mining, or Bioinformatic…
Engineering a Distributed Full-Text Index
Johannes Fischer, Florian Kurpicz, Peter Sanders
We present a distributed full-text index for big data applications in a distributed environment. Our index can answer different types of pattern matching queries (existential, coun…
On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
Johannes Fischer, Dominik Köppl, Florian Kurpicz
We present parallel algorithms for exact and approximate pattern matching with suffix arrays, using a CREW-PRAM with processors. Given a static text of length , we first sho…