On Armstrong-compliant logical query languages

  • Authors:
  • Marie Agier;Christine Froidevaux;Jean-Marc Petit;Yoan Renaud;Jef Wijsen

  • Affiliations:
  • Université Blaise Pascal, France;Université Paris-Sud, France;Université de Lyon, Lyon, France;Université de Lyon, Lyon, France;Université de Mons, Mons, Belgium

  • Venue:
  • Proceedings of the 4th International Workshop on Logic in Databases
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a simple logical query language called R£ for expressing different kinds of rules and we study how this language behaves with respect to the well-known Armstrong's axioms. We point out some negative results, e.g. it is undecidable to know whether or not a query from this language is "Armstrong compliant". The main contribution of this paper is to exhibit a restricted form of R£-queries -- yet with a good expressive power -- for which Armstrong's axioms are sound. From this result, this sublanguage turns out to have structural and computational properties which have been shown to be very useful in data mining, databases and formal concept analysis.