Constant-delay enumeration for SLP-compressed documents

Martín Muñoz, Cristian Riveros

We study the problem of enumerating results from a query over a compressed document. The model we use for compression are straight-line programs (SLPs), which are defined by a cont…