Using Constraints for Exploring Catalogs

  • François Laburthe
  • Yves Caseau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2833)


Searching objects within a catalog is a problem of increasing importance, as the general public has access to increasing volumes of data.

Constraint programming has addressed the case of searching databases of complex products that can be customized and build from components, through constraint-based configurators. We address the issue of searching objects within catalogs of simpler items for which no logic description is available. We propose to embed constraint technology in a search assistant supporting dynamic and concise dialogs based on the exchange of constraint formulations between the client and the server. At each iteration, the server analyses the data available in the catalog, computes abstractions, cluster decompositions and relaxations in order to provide the user with alternative for either explicitly focusing the search (adding constraints to the user’s wish) or enlarging it (relaxing, to some extent, a subset of the user’s constraints).

This cooperative system is currently used for Intranets, customer relationship management systems and e-commerce websites.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CC 77]
    Cousot, P., Cousot, R.: Abstract Interpretation: a Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. In: POPL (1977)Google Scholar
  2. [GGM92]
    Gaasterland, T., Godfrey, P., Mincker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)CrossRefGoogle Scholar
  3. [GMA 98]
    Godin, R., Missaoui, R., April, A.: Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods. International Journal of Man-Machine Studies 38, 747–767 (1998)CrossRefGoogle Scholar
  4. [LC 03]
    Laburthe, F., Caseau, Y.: On the use of constraints for exploring catalogs Bouygues research report 2003-01 (2003)Google Scholar
  5. [Mot 94]
    Motro, A.: Intensional answers to database queries. IEEE transactions on Knowledge and Data Engineering 6(3), 444–454 (1994)CrossRefGoogle Scholar
  6. [OY 95]
    Ozawa, J., Yamada, K.: Discovery of Global Knowledge in a database for cooperative answering. In: Proc. IEEE Int. Conference on fuzzy systems, pp. 849–854 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • François Laburthe
    • 1
  • Yves Caseau
    • 1
  1. 1.Bouygues e-labSt Quentin en YvelinesFrance

Personalised recommendations