# Constant-Delay Enumeration for Nondeterministic Document Spanners

5 Mar 2020Antoine AmarilliPierre BourhisStefan MengelMatthias Niewerth

We consider the information extraction framework known as document spanners, and study the problem of efficiently computing the results of the extraction from an input document, where the extraction task is described as a sequential variable-set automaton (VA). We pose this problem in the setting of enumeration algorithms, where we can first run a preprocessing phase and must then produce the results with a small delay between any two consecutive results... (read more)

PDF Abstract