Anatomy of the Chase

DOI10.3233/FI-2018-1627zbMath1390.68247arXiv1303.6682OpenAlexW2963013562MaRDI QIDQ4637897

Adrian Oneţ, Gösta Grahne

Publication date: 3 May 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

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

zbMATH Keywords

complexityundecidabilitydata exchangechaseincomplete databasesdata repair

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Grammars and rewriting systems (68Q42)

Related Items (10)

Uniform Restricted Chase Termination ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Semi-oblivious chase termination: the sticky case ⋮ Restricted Chase Termination for Existential Rules: A Hierarchical Approach and Experimentation ⋮ Characterizing Boundedness in Chase Variants ⋮ Universal solutions for temporal data exchange ⋮ A Single Approach to Decide Chase Termination on Linear Existential Rules ⋮ Query answering over inconsistent knowledge bases: a probabilistic approach

This page was built for publication: Anatomy of the Chase