Conjunctive Queries for Logic-Based Information Extraction

08/02/2022
by   Sam M. Thompson, et al.
0

This thesis offers two logic-based approaches to conjunctive queries in the context of information extraction. The first and main approach is the introduction of conjunctive query fragments of the logics FC and FC[REG], denoted as FC-CQ and FC[REG]-CQ respectively. FC is a first-order logic based on word equations, where the semantics are defined by limiting the universe to the factors of some finite input word. FC[REG] is FC extended with regular constraints. The second approach is to consider the dynamic complexity of FC.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset