This work reviews how database theory uses tractable circuit classes from knowledge
compilation. We present relevant query evaluation tasks, and notions of tractable circuits …

The information extraction framework of document spanners was introduced by Fagin,
Kimelfeld, Reiss, and Vansummeren (PODS 2013, J. ACM 2015) as a formalisation of the …

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 …

Complex event recognition (CER) has emerged as the unifying field for technologies that
require processing and correlating distributed data sources in real time. CER finds …

Matching Patterns with Variables Under Simon’s Congruence | SpringerLink Skip to main
content Advertisement SpringerLink Account Menu Find a journal Publish with us Track …

The development of information technology has led to massive, multidimensional, and
heterogeneously sourced disaster data. However, there's currently no universal metadata …

Most modern libraries for regular expression matching allow back-references (ie, repetition
operators) that substantially increase expressive power, but also lead to intractability. In …

We introduce annotated grammars, an extension of context-free grammars which allows
annotations on terminals. Our model extends the standard notion of regular spanners, and is …

Regular expressions and automata models with capture variables are core tools in rule-
based information extraction. These formalisms, also called regular document spanners, use …

The regular spanners (characterised by vset-automata) are closed under the algebraic
operations of union, join and projection, and have desirable algorithmic properties. The core …