2 papers
cs.DS2016
CSA++: Fast Pattern Search for Large Alphabets
Simon Gog, Alistair Moffat, Matthias Petri
Indexed pattern search in text has been studied for many decades. For small alphabets, the FM-Index provides unmatched performance, in terms of both space required and search speed…
cs.IT2016
Access Time Tradeoffs in Archive Compression
Matthias Petri, Alistair Moffat, P. C. Nagesh +1
Web archives, query and proxy logs, and so on, can all be very large and highly repetitive; and are accessed only sporadically and partially, rather than continually and holistical…