On the BDD/FC Conjecture
Databases
2015-12-08 v1
Abstract
Bounded Derivation Depth property (BDD) and Finite Controllability (FC) are two properties of sets of datalog rules and tuple generating dependencies (known as Datalog +/- programs), which recently attracted some attention. We conjecture that the first of these properties implies the second, and support this conjecture by some evidence proving, among other results, that it holds true for all theories over binary signature.
Keywords
Cite
@article{arxiv.1408.2081,
title = {On the BDD/FC Conjecture},
author = {Tomasz Gogacz and Jerzy Marcinkowski},
journal= {arXiv preprint arXiv:1408.2081},
year = {2015}
}