Semantic Methods for P2P Query Routing

  • Alexander Löser
  • Steffen Staab
  • Christoph Tempich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3550)


Knowledge sharing in a virtual organization requires a knowledge life cycle including knowledge provisioning, terminology alignment, determination of resource location, query routing, and query answering. In this talk we focus on the issue of determining a relevant resource in a completely decentralized setting such as necessitated by peer-to-peer knowledge management in virtual organizations. Requirements for this task include, e.g., full autonomy of peers as well as full control over own resources and therefore preclude prominent resource location and query routing schemes such as distributed hash tables. In order to tackle given requirements we use a resource location and query routing approach that exploits social metaphors of topical experts and experts’ experts as well as semantic similarity of queries and information sources. The approach has been fully tested in simulation runs and partially implemented in the system Bibster (


Semantic Similarity Content Provider Average Path Length Distribute Hash Table Query Message 
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.
    Aho, A.V., Denning, P.J., Ullman, J.D.: Principles of optimal page replacement. J. ACM 18(1), 80–93 (1971)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004)CrossRefGoogle Scholar
  3. 3.
    Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: International Conference on Distributed Computing Systems (July 2002)Google Scholar
  4. 4.
    Gravano, L., García-Molina, H.: Generalizing GlOSS to vector-space databases and broker hierarchies. In: International Conference on Very Large Databases, VLDB, pp. 78–89 (1995)Google Scholar
  5. 5.
    Haase, P., et al.: Bibster - a semantics-based bibliographic peer-to-peer system. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 122–136. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Iamnitchi, A., Ripeanu, M., Foster, I.: Small-World File-Sharing Communities. In: 23th. IEEE InfoCom HongKong (2004)Google Scholar
  7. 7.
    Keleher, P.J., Bhattacharjee, B., Silaghi, B.D.: Are virtualized overlay networks too much of a good thing? In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 225–231. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Kleinberg, J.: Navigation in a small world. Nature 406 (2000)Google Scholar
  9. 9.
    Li, Y., Bandar, Z., McLean, D.: An Approach for messuring semantic similarity between words using semantic multiple information sources. IEEE Transactions on Knowledge and Data Engineering 15 (2003)Google Scholar
  10. 10.
    Löser, A., Tempich, C., Quilitz, B., Balke, W.-T., Staab, S., Nejdl, W.: Searching dynamic communities with personal indexes. Technical report, University of Karlsruhe, Institute AIFB (2005)Google Scholar
  11. 11.
    Milgram, S.: The small world problem. Psychology Today 67(1) (1967)Google Scholar
  12. 12.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. Multimedia Systems 9(2) (2003)Google Scholar
  13. 13.
    Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location Using Interest Based Locality in Peer-to-Peer System. In: Infocom. IEEE, Los Alamitos (2003)Google Scholar
  14. 14.
    Tempich, C., Staab, S., Wranik, A.: REMINDIN:Semantic Query Routing in Peer-to-Peer Networks based on Social Metaphers. In: Proceedings of the 13th WWW Conference. ACM, New York (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Alexander Löser
    • 1
  • Steffen Staab
    • 2
  • Christoph Tempich
    • 3
  1. 1.CISUniversity of Technology BerlinBerlinGermany
  2. 2.ISWebUniversity of Koblenz LandauKoblenzGermany
  3. 3.AIFBUniversity of KarlsruheKarlsruheGermany

Personalised recommendations