Recursive Programs for Document Spanners

DOI10.4230/LIPIcs.ICDT.2019.13OpenAlexW2963170321MaRDI QIDQ5091124

Ronald Fagin, Benny Kimelfeld, Liat Peterfreund, Balder ten Cate

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1712.08198

zbMATH Keywords

recursionregular expressionspolynomial timeDataloginformation extractiondocument spanners

Mathematics Subject Classification ID

Database theory (68P15)

Related Items (3)

Enumerating grammar-based extractions ⋮ The Complexity of Aggregates over Extractions by Regular Expressions ⋮ Formal languages in information extraction and graph databases

This page was built for publication: Recursive Programs for Document Spanners