1 citations · 1 across the 3 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015
A bloated FM-index reducing the number of cache misses during the search
Szymon Grabowski, Aleksander Cisłak
The FM-index is a well-known compressed full-text index, based on the Burrows-Wheeler transform (BWT). During a pattern search, the BWT sequence is accessed at "random" locations,…
cs.DS2015
Full-text and Keyword Indexes for String Searching
Aleksander Cisłak
In this work, we present a literature review for full-text and keyword indexes as well as our contributions (which are mostly practice-oriented). The first contribution is the FM-b…
cs.DS2015
A practical index for approximate dictionary matching with few mismatches
Aleksander Cisłak, Szymon Grabowski
Approximate dictionary matching is a classic string matching problem (checking if a query string occurs in a collection of strings) with applications in, e.g., spellchecking, onlin…