Semantic Methods for P2P Query Routing
- 386 Downloads
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 (http://bibster.semanticweb.org).
KeywordsSemantic Similarity Content Provider Average Path Length Distribute Hash Table Query Message
Unable to display preview. Download preview PDF.
- 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.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
- 6.Iamnitchi, A., Ripeanu, M., Foster, I.: Small-World File-Sharing Communities. In: 23th. IEEE InfoCom HongKong (2004)Google Scholar
- 8.Kleinberg, J.: Navigation in a small world. Nature 406 (2000)Google Scholar
- 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.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.Milgram, S.: The small world problem. Psychology Today 67(1) (1967)Google Scholar
- 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.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.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