Constant-Delay Enumeration for Nondeterministic Document Spanners
international conference on database theory, 2019.
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 fi...More
PPT (Upload PPT)