Towards an object database approach for managing concept lattices

  • Kitsana Waiyamai
  • Rafik Taouil
  • Lotfi Lakhal
Session 7a: Theoretical Issues in Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1331)


The concept lattice is a conceptual model firstly introduced by Wille in formal concept analysis, a theory of concept formation derived from lattice and order theory. Various concept lattice based applications have been reported in several domains such as conceptual clustering, conceptual knowledge representation and acquisition, and information retrieval. In this paper, we propose an object database approach for managing concept lattices in these applications. The goal of our work is two-fold. First, we extend the concept lattice model by basic operations supporting concept analysis. These operations allow to search and discover data directly from the concept lattice. Then, we present an approach for modeling and querying concept lattices within an object database framework.


Formal Concept Query Language Integrity Constraint Concept Lattice Database Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul, S. Cluet, V. Christophides, T. Milo, G. Moerkotte, and J. Siméon. Querying documents in object databases. Int. J. of Digital Libraries, 1996.Google Scholar
  2. 2.
    S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In Proc. of the 19 th Int. Conf. on Very Large Data Bases (VLDB'93), pages 73–84, 1993.Google Scholar
  3. 3.
    F. Bancilhon, S. Cluet, and C. Delobel. A Query Language for O 2. In F. Bancilhon, C. Delobel, and P. Kanellakis, editors, Building an Object-Oriented Database System: The Story of O 2, pages 234–255. Morgan Kaufmann, 1992.Google Scholar
  4. 4.
    F. Bancilhon, C. Delobel, and P. Kanellakis, editors. Building an Object-Oriented Database System: The Story of O 2. Morgan Kaufmann, 1992.Google Scholar
  5. 5.
    E. Bertino, M. Negri, G. Pelagatti, and L. Sbattella. Object-oriented query languages: The notion and the issues. IEEE Trans. on Knowledge and Data Engineering, 4(3):223–237, 1992.Google Scholar
  6. 6.
    P. Burmeister. Formal concept analysis with ConImp: Introduction to the basic features. Technical report, Darmstadt, Germany, 1996.Google Scholar
  7. 7.
    C. Carpineto and G. Romano. A lattice conceptual clustering and its application to browsing retrieval. Machine Learning, (24):95–122, 1996.Google Scholar
  8. 8.
    R.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann, San Francisco, CA, 1994.Google Scholar
  9. 9.
    R. Cicchetti and L. Lakhal. Matrix relation for statistical database management. In Proc. of the Int. Conf. on Extending Database Technology (EDBT'94), volume 779 of LNCS, pages 31–42, 1994.Google Scholar
  10. 10.
    B.A. Davey and H.A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 1990.Google Scholar
  11. 11.
    G. Gardarin and S. Yoon. Object-oriented modeling and quering of hypermedia documents. In Proc. of the 4 th Int. Conf. on Database Systems for Advanced Applications (DASFAA'95), pages 441–448, 1995.Google Scholar
  12. 12.
    R. Godin and R. Missaoui. An incremental concept formation approach for learning from databases. Theoretical Computer Science: Special Issue on Formal Methods in Databases and Software Engineering, 133:387–419, 1994.Google Scholar
  13. 13.
    R. Godin, R. Missaoui, and A. April. Experimental comparaison of navigation in a Galois lattice with conventional information retrieval methods. Int. J. of ManMachine Studies, 38:747–767, 1993.Google Scholar
  14. 14.
    C. Lécluse, P. Richard, and F. Vélez. O 2, an Object-Oriented Data Model. In F. Bancilhon, C. Delobel, and P. Kanellakis, editors, Building an Object-Oriented Database System: The Story of O 2, pages 77–97. Morgan Kaufmann, 1992.Google Scholar
  15. 15.
    C. Lindig. KConcept Documentation Manual. Technical University of Braunschweig, 1996.Google Scholar
  16. 16.
    R. Taouil and L. Lakhal. Construction Incrémentale du Treillis de Galois (Concepts) d'une Relation Binaire. Technical report, LIMOS, University of Clermont-Ferrand II, Clermont-Ferrand, France, 1996. Submitted for publication.Google Scholar
  17. 17.
    F. Vogt and R. Wille. TOSCANA — a graphical tool for analyzing and exploring data. In Proc. of the DIMACS Int. Workshop on Graph Drawing (GD'94), volume 894 of LNCS, pages 226–233, 1995.Google Scholar
  18. 18.
    K. Waiyamai, R. Taouil, and L. Lakhal. Querying concept lattices in object databases. Technical report, LIMOS, University of Clermont-Ferrand 11, Clermont-Ferrand, France, 1997. Submitted for publication.Google Scholar
  19. 19.
    R. Wille. Restructuring lattices theory: an approach based on hierarchies of concepts. In I. Rival, editor, Ordered Sets, pages 445–470. Dordrecht-Boston, 1982.Google Scholar
  20. 20.
    R. Wille. Knowledge acquisition by methods of formal concept analysis. In E. Diday, editor, Data Analysis, Learning Symbolic and Numeric Knowledge, pages 365–380. 1989.Google Scholar
  21. 21.
    R. Wille. Concept lattices and conceptual knowledge systems. In Computers Math. Applications, volume 23, pages 493–515. 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Kitsana Waiyamai
    • 1
  • Rafik Taouil
    • 1
  • Lotfi Lakhal
    • 1
  1. 1.Laboratoire d'Informatique (LIMOS), Complexe Scientifique des cézeauxUniversité Blaise Pascal - Clermont-Ferrand IIAubière CedexFrance

Personalised recommendations