Splitting spanner atoms: A tool for acyclic core spanners

This paper investigates regex CQs with string equalities (SERCQs), a subclass of core spanners. As shown by Freydenberger, Kimelfeld, and Peterfreund (PODS 2018), these queries are intractable, even if restricted to acyclic queries. This previous result defines acyclicity by treating regex formulas...

Full description

Saved in:
Bibliographic Details
Main Authors: Dominik Freydenberger, Sam Thompson
Format: Default Conference proceeding
Published: 2022
Subjects:
document spanners
information extraction
conjunctive queries
Online Access:https://hdl.handle.net/2134/19086182.v1
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items