74 citations · 157 across the 11 of their papers we have counts for
3 papers · 1 filter
Document Counting in Practice
Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen +3
We address the problem of counting the number of strings in a collection where a given pattern appears, which has applications in information retrieval and data mining. Existing so…
Reusing an FM-index
Djamal Belazzougui, Travis Gagie, Simon Gog +2
Intuitively, if two strings and are sufficiently similar and we already have an FM-index for then, by storing a little extra information, we should be able to reu…
Document Retrieval on Repetitive Collections
Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force docume…