Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Purely Regular Approach to Non-Regular Core Spanners   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 spanners (introduced by Fagin, Kimelfeld,
Reiss, and Vansummeren (PODS 2013, JACM 2015) as a formalisation of the core
functionality of the query language AQL used in IBM's SystemT) additionally
need string equality selections and it has been shown by Freydenberger and
Holldack (ICDT 2016, Theory of Computing Systems 2018) that this leads to high
complexity and even undecidability of the typical problems in static analysis
and query evaluation. We propose an alternative approach to core spanners: by
incorporating the string-equality selections directly into the regular language
that represents the underlying regular spanner (instead of treating it as an
algebraic operation on the table extracted by the regular spanner), we obtain a
fragment of core spanners that, while having slightly weaker expressive power
than the full class of core spanners, arguably still covers the intuitive
applications of string equality selections for information extraction and has
much better upper complexity bounds of the typical problems in static analysis
and query evaluation.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas