SLFD Logic: Elimination of Data Redundancy in Knowledge Representation

  • Authors:
  • Pablo Cordero;Manolo Enciso;Angel Mora;Inman P. de Guzmán

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose the use of formal techniques on Software Engineering in two directions: 1)We present, within the general framework of lattice theory, the analysis of relational databases. To do that, we characterize the concept of f-family (Armstrong relations) by means of a new concept which we call non-deterministic ideal operator. This characterization allows us to formalize database redundancy in a more significant way than it was thought of in the literature. 2) We introduce the Substitution Logic SLFD for functional dependencies that will allows us the design of automatic transformations of data models to remove redundancy.