English

Extending DLR with Labelled Tuples, Projections, Functional Dependencies and Objectification (full version)

Artificial Intelligence 2016-04-05 v1

Abstract

We introduce an extension of the n-ary description logic DLR to deal with attribute-labelled tuples (generalising the positional notation), with arbitrary projections of relations (inclusion dependencies), generic functional dependencies and with global and local objectification (reifying relations or their projections). We show how a simple syntactic condition on the appearance of projections and functional dependencies in a knowledge base makes the language decidable without increasing the computational complexity of the basic DLR language.

Keywords

Cite

@article{arxiv.1604.00799,
  title  = {Extending DLR with Labelled Tuples, Projections, Functional Dependencies and Objectification (full version)},
  author = {Alessandro Artale and Enrico Franconi},
  journal= {arXiv preprint arXiv:1604.00799},
  year   = {2016}
}
R2 v1 2026-06-22T13:24:28.943Z