Document spanners: from expressive power to decision problems

We examine document spanners, a formal framework for information extraction that was introduced by Fagin, Kimelfeld, Reiss, and Vansummeren (PODS 2013, JACM 2015). A document spanner is a function that maps an input string to a relation over spans (intervals of positions of the string). We focus on...

Full description

Saved in:
Bibliographic Details
Main Authors: Dominik Freydenberger, Mario Holldack
Format: Default Article
Published: 2017
Subjects:
Distributed computing and systems software not elsewhere classified
Theory of computation not elsewhere classified
Other information and computing sciences not elsewhere classified
Information extraction
Document spanners
Regular expressions
Xregex
Patterns
Word equations
Decision problems
Descriptional complexity
Computation Theory and Mathematics
Information and Computing Sciences not elsewhere classified
Distributed Computing
Online Access:https://hdl.handle.net/2134/24768
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items