Extended functional dependencies as a basis for linguistic summaries

  • Patrick Bosc
  • Ludovic Liétard
  • Olivier Pivert
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1510)


This paper is concerned with knowledge discovery in databases and linguistic summaries of data. The summaries proposed here allow for a qualitative description of data (instead of the quantitative description given by a probabilistic approach) and they involve linguistic terms to obtain a wider coverage than Boolean summaries. They are based on extended functional dependencies and are situated in the framework of the relational model of data. Such summaries express a meta-knowledge about the database content according to the pattern “for any tuple t in relation R: the more A, the more B” (for instance: the taller the player, the higher his score in the NBA championship) where A and B are two linguistic terms. In addition, an algorithm to implement the discovery process (which takes advantage of properties of extended functional dependencies) is given. This algorithm is iterative and each tuple is successively considered in order to refine the set of valid summaries.


  1. 1.
    D. Dubois, H. Prade (1993). On data summarization with fuzzy sets. Proceedings of the 5th IFSA Congress, Seoul (Korea), 465–468.Google Scholar
  2. 2.
    D. Rasmussen and R.R. Yager (1996). Summary SQL-A flexible fuzzy query language. Proceedings of the Flexible Query-Answering Systems Workshop (FQAS’96), Roskilde (Denmark), 1–18.Google Scholar
  3. 3.
    P. Bosc, L. Liétard and O. Pivert (1997). Gradualité, Imprécision et Dépendances Fonctionnelles. In 13 ème Journées Bases de Données Avancées, Grenoble (France), 391–413.Google Scholar
  4. 4.
    L.A. Zadeh (1965). Fuzzy sets. Information and Control, 8, 338–353.MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    L.A. Zadeh (1981). Test-score semantics for natural languages and meaning representation via PRUF. In Empirical semantics, (B.B. Rieger ed.), Brockmeyer, Bochum, 1, 281–349.Google Scholar
  6. 6.
    D. Dubois, H. Prade (1985). A review of fuzzy set aggregation connectives. Information Sciences, 36, 85–121.MATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    L.A. Zadeh (1983). A computational approach to fuzzy quantifiers in natural languages. Computer Mathematics with Applications, 9, 149–183.MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Patrick Bosc
    • 1
  • Ludovic Liétard
    • 2
  • Olivier Pivert
    • 1
  1. 1.IRISA/ENSSAT Technopole ANTICIPALannion CedexFrance
  2. 2.IRISA/IUTLannion CedexFrance

Personalised recommendations