Skip to main content

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

  • Conference paper
Journal on Data Semantics VI

Part of the book series: Lecture Notes in Computer Science ((JODS,volume 4090))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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. 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–114

    Google Scholar 

  4. Chinnici, R., Gudgin, M., Moreau, J.-J., Weerawarana, S.: Web Services Description Language (WSDL) Version 1.2. W3C (2002), http://www.w3.org/TR/wsdl12/

  5. Fensel, D.: Ontology-Based Knowledge Management. IEEE Computer, 56–59 (2002)

    Google Scholar 

  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. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3)

    Google Scholar 

  8. Hayes, C.L.: What Wal-Mart Knows About Customers’ Habits, The New York Times, New York (2004)

    Google Scholar 

  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. 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. 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. Huhns, M.: Agents as Web Services. IEEE Internet Computing, (July/August 2002)

    Google Scholar 

  13. Kerschberg, L. (ed.): Knowledge Management in Heterogeneous Data Warehouse Environments. Springer, Munich, Germany (2001)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Kerschberg, L., Jeong, H.: Just-in-Time Knowledge Management. In: Third Conference on Professional Knowledge Management, Kaiserslautern, Germany. Springer, Heidelberg (2005)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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–87

    Google Scholar 

  23. McIlraith, S.A., Son, T.C., Zeng, H.: Semantic Web Services. IEEE Intelligent Systems, 46–53 (2001)

    Google Scholar 

  24. Menascé, D.A.: QoS Issues in Web Services. IEEE Internet Computing, 72–75 (November/December 2002)

    Google Scholar 

  25. Miller, G.A.: WordNet a Lexical Database for English. Communications of the ACM 38(11), 39–41

    Google Scholar 

  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. 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. 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. OASIS. ebXML (2004), http://www.ebxml.org/

  30. Object Management Group. Meta Object Facility (MOF) Specification Version 1.3 (2000)

    Google Scholar 

  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. Paolucci, M., Sycara, K.: Autonomous Semantic Web Services. IEEE Internet Computing, 34–41 (September - October 2003)

    Google Scholar 

  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. 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. USGS. USGS Geographic Names Information System (GNIS), http://geonames.usgs.gov/

  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. McGuinness, D.L., van Harmelen, F. (eds.), W3C. OWL Web Ontology Language Overview, W3C (2003), http://www.w3.org/TR/owl-features/

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kerschberg, L., Jeong, H., Kim, W. (2006). Emergent Semantics in Knowledge Sifter: An Evolutionary Search Agent Based on Semantic Web Services. In: Spaccapietra, S., Aberer, K., Cudré-Mauroux, P. (eds) Journal on Data Semantics VI. Lecture Notes in Computer Science, vol 4090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11803034_9

Download citation

  • DOI: https://doi.org/10.1007/11803034_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-36712-3

  • Online ISBN: 978-3-540-36871-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics