Document spanners: from expressive power to decision problems

© 2016 Dominik D. Freydenberger and Mario Holldack.We examine document spanners, a formal framework for information extraction that was introduced by Fagin et al. (PODS 2013). A document spanner is a function that maps an input string to a relation over spans (intervals of positions of the string)....

Full description

Saved in:
Bibliographic Details
Main Authors: Dominik Freydenberger, Mario Holldack
Format: Default Conference proceeding
Published: 2016
Subjects:
Other information and computing sciences not elsewhere classified
Information extraction
Document spanners
Regular expressions
Regex
Patterns
Word equations
Decision problems
Descriptional complexity
Information and Computing Sciences not elsewhere classified
Online Access:https://hdl.handle.net/2134/24360
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items