Document Spanners: From Expressive Power to Decision Problems.

DOI10.4230/LIPICS.ICDT.2016.17MaRDI QIDQ5276197zbMATH OpenOpenAlexFDO

Authors Dominik D. Freydenberger, Mario Holldack

Publication date 14 July 2017

Full work available at URL http://dx.doi.org/10.4230/LIPIcs.ICDT.2016.17

zbMATH Keywords

decision problemsdescriptional complexitydocument spannersinformation extractionpatternsregexregular expressionsword equations

Mathematics Subject Classification ID

Database theory (68P15) Information storage and retrieval of data (68P20) Formal languages and automata (68Q45)

Recommendations

• Document spanners: from expressive power to decision problems
• scientific article; zbMATH DE number 7650989
• A logic for document spanners
• A logic for document spanners
• Document spanners: a formal approach to information extraction
• Recursive Programs for Document Spanners
• Constant-delay enumeration for nondeterministic document spanners
• scientific article; zbMATH DE number 1543031
• scientific article; zbMATH DE number 3978429

Cited in

(13)

• Document spanners: from expressive power to decision problems
• Formal languages in information extraction and graph databases
• A logic for document spanners
• Document spanners: a formal approach to information extraction
• A logic for document spanners
• Weight annotation in information extraction
• Recursive Programs for Document Spanners
• Constant-delay enumeration for nondeterministic document spanners
• scientific article; zbMATH DE number 7561688 (Why is no real title available?)
• The hardness of solving simple word equations
• scientific article; zbMATH DE number 7650989 (Why is no real title available?)
• Enumerating grammar-based extractions
• Grammars for document spanners

This page was built for publication: Document Spanners: From Expressive Power to Decision Problems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5276197)