Emergent Semantics in Knowledge Sifter: An Evolutionary Search Agent Based on Semantic Web Services

  • Larry Kerschberg
  • Hanjo Jeong
  • Wooju Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4090)


This paper addresses the various facets of emergent semantics in content retrieval systems such as Knowledge Sifter, an architecture and system based on the use of specialized agents to coordinate the search for knowledge in heterogeneous sources, including the Web, semi-structured data, relational data and the Semantic Web. The goal is to provide just-in-time knowledge to users based on their decision-making needs. There are three important factors that can assist in focusing the search: 1) the user’s profile, consisting user preferences, biases, and query history, 2) the user’s context to focus on the current activity, and 3) the user’s information space, in which he may receive the information on specialized hardware with limited bandwidth, implying that the knowledge must be filtered and tailored to the presentation medium.

Emergent semantics in the context of Knowledge Sifter allow for evolutionary adaptive behavior. We present a meta-model that captures the agent operation and interactions, as well as the artifacts that are created and consumed during system operation. These are stored in a repository, and a collection of emergence agents are presented that perform emergence functions such as: data mining for patterns; concept discovery and evolution; user preferences tracking; collaborative filtering of user profiles; results ranking; and data source reputation and trust.


Knowledge Management User Preference User Agent Collaborative Filter User Query 
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.
    Aberer, K., Catarci, T., Cudré-Mauroux, P., Dillon, T., Grimm, S., Hacid, M.-S., Illarranmendi, A., Jarrar, M., Kashyap, V., Mecella, M., Mena, E., Neuhold, E.J., Ouksel, A.M., Risse, T., Scannapieco, M., Saltor, F., de Santis, L., Spaccapietra, S., Staab, S., Studer, R., De Troyer, O.: Emergent Semantic Systems. In: Bouzeghoub, M., Goble, C.A., Kashyap, V., Spaccapietra, S. (eds.) ICSNW 2004. LNCS, vol. 3226, pp. 14–43. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: The Twelth International World Wid Web Conference, WWW 2003, Budapest, Hungary (2003)Google Scholar
  3. 3.
    Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: Start making sense: The Chatty Web approach for global semantic agreements. Journal of Web Semantics 1(1), 89–114Google Scholar
  4. 4.
    Chinnici, R., Gudgin, M., Moreau, J.-J., Weerawarana, S.: Web Services Description Language (WSDL) Version 1.2. W3C (2002),
  5. 5.
    Fensel, D.: Ontology-Based Knowledge Management. IEEE Computer, 56–59 (2002)Google Scholar
  6. 6.
    Finin, T., Fritzson, R., McKay, D., McEntire, R.: KQML as an Agent Communication Language. In: International Conference on Information and Knowledge Management (CIKM 1994). ACM Press, New York (1994)Google Scholar
  7. 7.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3)Google Scholar
  8. 8.
    Hayes, C.L.: What Wal-Mart Knows About Customers’ Habits, The New York Times, New York (2004)Google Scholar
  9. 9.
    Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 1999 Conference on Research and Development in Information Retrieval (1999)Google Scholar
  10. 10.
    Howard, R., Kerschberg, L.: A Framework for Dynamic Semantic Web Services Management. International Journal of Cooperative Information Systems, Special Issue on Service Oriented Modeling 13(4)Google Scholar
  11. 11.
    Howard, R., Kerschberg, L.: A Knowledge-based Framework for Dynamic Semantic Web Services Brokering and Management. In: International Workshop on Web Semantics - WebS 2004, Zaragoza, Spain (2004)Google Scholar
  12. 12.
    Huhns, M.: Agents as Web Services. IEEE Internet Computing, (July/August 2002)Google Scholar
  13. 13.
    Kerschberg, L. (ed.): Knowledge Management in Heterogeneous Data Warehouse Environments. Springer, Munich, Germany (2001)Google Scholar
  14. 14.
    Kerschberg, L.: The Role of Intelligent Agents in Advanced Information Systems. In: Small, C., Douglas, P., Johnson, R., King, P., Martin, N. (eds.) Advances in Databases, pp. 1–22. Springer, London (1997)Google Scholar
  15. 15.
    Kerschberg, L., Chowdhury, M., Damiano, A., Jeong, H., Mitchell, S., Si, J., Smith, S.: Knowledge Sifter: Agent-Based Ontology-Driven Search over Heterogeneous Databases using Semantic Web Services. In: Bouzeghoub, M., Goble, C.A., Kashyap, V., Spaccapietra, S. (eds.) ICSNW 2004. LNCS, vol. 3226, pp. 278–295. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Kerschberg, L., Chowdhury, M., Damiano, A., Jeong, H., Mitchell, S., Si, J., Smith, S.: Knowledge Sifter: Ontology-Driven Search over Heterogeneous Databases. In: SSDBM 2004, International Conference on Scientific and Statistical Database Management, Santorini Island, Greece. IEEE, Los Alamitos (2004)Google Scholar
  17. 17.
    Kerschberg, L., Jeong, H.: Just-in-Time Knowledge Management. In: Third Conference on Professional Knowledge Management, Kaiserslautern, Germany. Springer, Heidelberg (2005)Google Scholar
  18. 18.
    Kerschberg, L., Kim, W., Scime, A.: Intelligent Web Search via Personalizable Meta-Search Agents. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  19. 19.
    Kerschberg, L., Kim, W., Scime, A.: A Semantic Taxonomy-Based Personalizable Meta-Search Agent. In: Truszkowski, W. (ed.) Innovative Concepts for Agent-Based Systems, pp. 3–31. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  20. 20.
    Kim, W., Kerschberg, L., Scime, A.: Learning for Automatic Personalization in a Semantic Taxonomy-Based Meta-Search Agent. Electronic Commerce Research and Applications (ECRA) 1(2)Google Scholar
  21. 21.
    Kim, W., Kerschberg, L., Scime, A.: Personalization in a Semantic Taxonomy-Based Meta-Search Agent. In: International Conference on Electronic Commerce 2001 (ICEC 2001), Vienna, Austria. Elsevier Science, Amsterdam (2001)Google Scholar
  22. 22.
    Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM 40(3), 77–87Google Scholar
  23. 23.
    McIlraith, S.A., Son, T.C., Zeng, H.: Semantic Web Services. IEEE Intelligent Systems, 46–53 (2001)Google Scholar
  24. 24.
    Menascé, D.A.: QoS Issues in Web Services. IEEE Internet Computing, 72–75 (November/December 2002)Google Scholar
  25. 25.
    Miller, G.A.: WordNet a Lexical Database for English. Communications of the ACM 38(11), 39–41Google Scholar
  26. 26.
    Morikawa, R., Kerschberg, L.: MAKO-PM: Just-in-Time Process Model. In: Professional Knowledge Management: Workshop on Information Just-in-Time, Kaiserslautern, Germany. Springer, Heidelberg (2005)Google Scholar
  27. 27.
    Morikawa, R., Kerschberg, L.: MAKO: Multi-Ontology Analytical Knowledge Organization based on Topic Maps. In: Fifth International Workshop on Theory and Applications of Knowledge Management, Zaragoza, Spain (2004)Google Scholar
  28. 28.
    Noy, N.F., Sintek, M., Decker, S., Crubezy, M., Fergerson, R.W., Musen, M.A.: Creating Semantic Web contents with Protege 2000. IEEE Intelligent Systems, 60–71 (2001)Google Scholar
  29. 29.
    OASIS. ebXML (2004),
  30. 30.
    Object Management Group. Meta Object Facility (MOF) Specification Version 1.3 (2000)Google Scholar
  31. 31.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web Tech Report Series, Stanford University; Digital Library Technologies Project (1998)Google Scholar
  32. 32.
    Paolucci, M., Sycara, K.: Autonomous Semantic Web Services. IEEE Internet Computing, 34–41 (September - October 2003)Google Scholar
  33. 33.
    Porkaew, K., Chakrabarti, K., Mehrotra, S.: Query refinement for content-based multimedia retrieval in MARS. In: Proceedings of ACM Multimedia Conference (1999)Google Scholar
  34. 34.
    Pouchard, L., Cinquini, L., Drach, B., Middleton, D., Bernholdt, D.E., Chanchio, K., Foster, I.T., Nefedova, V., Brown, D., Fox, P., Garcia, J., Strand, G., Williams, D., Chervanek, A.L., Kesselman, C., Shoshani, A., Sim, A.: An Ontology for Scientific Information in a Grid Environment: the Earth System Grid. In: CCGRID 2003, pp. 626–632 (2003)Google Scholar
  35. 35.
    USGS. USGS Geographic Names Information System (GNIS),
  36. 36.
    Volz, R., Oberle, D., Studer, R.: Views for light-weight web ontologies. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006. Springer, Heidelberg (2004)Google Scholar
  37. 37.
    McGuinness, D.L., van Harmelen, F. (eds.), W3C. OWL Web Ontology Language Overview, W3C (2003),
  38. 38.
    Wouters, C., Dillon, T., Rahayu, J., Chang, E.: A Practical Walkthrough of the Ontology Derivation Rules. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, p. 259. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  39. 39.
    Wouters, C., Dillon, T., Rahayu, W., Chang, E., Meersman, R.: Ontologies on the MOVE. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 812–823. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  40. 40.
    Wu, L., Faloutsos, C., Sycara, K., Payne, T.: Falcon: Feedback adaptive loop for content-based retrieval. In: Proceedings of VLDB Conference (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Larry Kerschberg
    • 1
  • Hanjo Jeong
    • 1
  • Wooju Kim
    • 2
  1. 1.E-Center for E-Business, Department of Information and Software EngineeringGeorge Mason University, MSN 4A4Fairfax
  2. 2.Yonsei UniversitySeoulKorea

Personalised recommendations