Conceptual Knowledge Retrieval with FooCA: Improving Web Search Engine Results with Contexts and Concept Hierarchies

  • Bjoern Koester
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4065)


This paper presents a new approach to accessing information on the Web. FooCA, an application in the field of Conceptual Knowledge Processing, is introduced to support a holistic representation of today’s standard sequential Web search engine retrieval results. FooCA uses the itemset consisting of the title, a short description, and the URL to build a context and the appropriate concept hierarchy. In order to generate a nicely arranged concept hierarchy using line diagrams to retrieve and analyze the data, the prior context can be iteratively explored and enhanced. The combination of Web Mining techniques and Formal Concept Analysis (FCA) with contextual attribute elicitation gives the user more insight and more options than a traditional search engine interface. Besides serving as a tool for holistic data exploration, FooCA also enables the regular user to learn step by step how to run new, optimized search queries for his personal information need on the Web.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andelfinger, U.: Diskursive Anforderungsanalyse. Ein Beitrag zum Reduktionsproblem bei Systementwicklungen in der Informatik. Peter Lang, Frankfurt (in German) (1997)Google Scholar
  2. 2.
    Becker, P., Hereth Correia, J.: The ToscanaJ Suite for Implementing Conceptual Information Systems. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis, Foundations and Applications. Springer, Berlin (2005)Google Scholar
  3. 3.
    Berendt, B., Hotho, A., Stumme, G.: Towards Semantic Web Mining. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 264. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Berners-Lee, T.: Weaving the Web: The Past, Present and Future of the World Wide Web by its Inventor. Texere, London (1999)Google Scholar
  5. 5.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Computer Networks and ISDN Systems. Elsevier, Amsterdam (1998)Google Scholar
  6. 6.
    Carpineto, C., Romano, G.: Concept Data Analysis: Theory and Applications. John Wiley & Sons, Chichester (2004)zbMATHCrossRefGoogle Scholar
  7. 7.
    Carpineto, C., Romano, G.: Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO. Journal of Universal Computer Science (2004)Google Scholar
  8. 8.
    Cole, R., Ducrou, J., Eklund, P.: Automated Layout of Small Lattices Using Layer Diagrams. In: Missaoui, R., Schmid, J. (eds.) Proceedings of Formal Concept Analysis, 4th International Conference, ICFCA 2006, Dresden, Germany. Springer, Berlin (2006)Google Scholar
  9. 9.
    de Moor, A.: Patterns for the Pragmatic Web. In: Dau, F., Mugnier, M., Stumme, G. (eds.) Conceptual Structures: Common Semantics for Sharing Knowledge, ICCS 2005, vol. LNCS. Springer, Berlin (2005)Google Scholar
  10. 10.
    Ducrou, J., Eklund, P.: Combining Spatial and Lattice-Based Information Landscapes. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS, vol. 3403, pp. 64–78. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Ducrou, J., Wormuth, B., Eklund, P.: D-SIFT: A Dynamic Simple Intuitive FCA Tool. In: Dau, F., Mugnier, M.-L., Stumme, G. (eds.) ICCS 2005. LNCS, vol. 3596, pp. 295–306. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Eklund, P., Ducrou, J., Brawn, P.: Concept Lattices for Information Visualization: Can Novices Read Line-Diagrams? In: Eklund, P. (ed.) ICFCA 2004. LNCS, vol. 2961, pp. 57–73. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Fürnkranz, J.: Web Mining. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook. Springer, Berlin (2005)Google Scholar
  14. 14.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)zbMATHGoogle Scholar
  15. 15.
    Hearst, M.: User interfaces and visualization. In: Baeza-Yates, R., Ribeiro-Neto, B. (eds.) Modern Information Retrieval. ACM Press, New York (1999)Google Scholar
  16. 16.
    Kant, I.: Kritik der Urteilskraft. In: Weischedel, W. (ed.) Suhrkamp, Frankfurt am Main (2004) (in German)Google Scholar
  17. 17.
    Koester, B.: Conceptual Knowledge Processing with Google. In: Bauer, M., Fürnkranz, J., Kröner, A., et al. (eds.) Lernen, Wissensentdeckung und Adaptivität, LWA 2005, GI Workshops, Saarbrücken, October 10-12 (2005)Google Scholar
  18. 18.
    Koester, B.: FooCA: Enhancing Google Information Research by Means of Formal Concept Analysis. In: Ganter, B., Kwuida, L. (eds.) Contributions to ICFCA 2006. Verlag Allgemeine Wissenschaft, Mühltal (2006)Google Scholar
  19. 19.
    Marchionini, G., Brunk, B.: Towards a General Relation Browser: A GUI for Information Architects. Journal of Digital Information 4(1) (2003)Google Scholar
  20. 20.
    Porter, M.F.: An Algorithm for Suffix Stripping. In: Readings in information retrieval. Morgan Kaufmann Multimedia Information And Systems Series, San Francisco (1997)Google Scholar
  21. 21.
    Seiler, Th.B.: Begreifen und Verstehen. Ein Buch über Begriffe und Bedeutungen. Verlag Allgemeine Wissenschaft, Mühltal (2001) (in German)Google Scholar
  22. 22.
    Weber, D.: Kybernetische Interventionen. Zum Kritischen Verständnis des immanenten Verhältnisses von Multimedia und Pädagogik. Verlag für Sozialwissenschaften, Wiesbaden (2005) (in German)Google Scholar
  23. 23.
    Wille, R.: Conceptual Knowledge Processing in the Field of Economics. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. Foundations and Applications. Springer, Berlin (2005)Google Scholar
  24. 24.
    Wille, R.: Methods of Conceptual Knowledge Processing. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS, vol. 3874, pp. 1–29. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bjoern Koester
    • 1
  1. 1.Webstrategy GmbHDarmstadtGermany

Personalised recommendations