Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity.

Francisco Maturana Cristian Riveros Domagoj Vrgoc

Published in: PODS (2018)

Keyphrases

incomplete information
partial information
autonomous agents
first order logic
query answering
expressive power
missing information
open world
cooperative
repeated games
nash equilibria
database
possibility theory
decision problems
semantic web
logic programming
computational complexity
artificial intelligence