OSQR: A framework for ontology-based semantic query routing in unstructured P2P networks

P2P networks have become a commonly used way of disseminating content on the Internet. In this context, constructing efficient and distributed P2P routing algorithms for complex environments that include a huge number of distributed nodes with different computing and network capabilities is a major challenge. In the last years, query routing algorithms have evolved by taking into account different features (provenance, nodes? history, topic similarity, etc.). Such features are usually stored in auxiliary data structures (tables, matrices, etc.), which provide an extra knowledge engineering layer on top of the network, resulting in an added semantic value for specifying algorithms for efficient query routing. This article examines the main existing algorithms for query routing in unstructured P2P networks in which semantic aspects play a major role. A general comparative analysis is included, associated with a taxonomy of P2P networks based on their degree of decentralization and the different approaches adopted to exploit the available semantic aspects.

Download Full-text

AGNO: An Adaptive Group Communication Scheme for Unstructured P2P Networks

10.21236/ada455758 ◽

2004 ◽

Cited By ~ 1

Author(s):

Dimitrios Tsoumakos ◽

Nick Roussopoulos

Keyword(s):

Group Communication ◽

P2p Networks ◽

Communication Scheme ◽

Unstructured P2p

Download Full-text

A P2P BASED ARCHITECTURE FOR SEMANTIC WEB SERVICE DISCOVERY

International Journal of Software Engineering and Knowledge Engineering ◽

10.1142/s0218194011005578 ◽

2011 ◽

Vol 21 (07) ◽

pp. 1013-1035 ◽

Cited By ~ 5

Author(s):

GIUSEPPE DI MODICA ◽

ORAZIO TOMARCHIO ◽

LORENZO VITA

Keyword(s):

Service Discovery ◽

Semantic Technologies ◽

Query Routing ◽

Web Service Discovery ◽

Semantic Query ◽

Discovery Service ◽

Routing Mechanism ◽

System Prototype ◽

Semantic Web Service Discovery

In SOA environments, as the number of published Web Services grows, the provision of a robust, scalable and efficient discovery service is still an unresolved issue. In this paper we present a P2P-based infrastructure that leverages the semantic technologies to support a scalable and accurate service discovery process. The key concept of the presented idea is the creation of an overlay network organized in several semantic groups of peers, each specialized in answering queries pertaining to specific applicative domains. Groups are formed by clustering together peers offering services that are semantically related. A semantic query routing mechanism ensures the delivery of queries to the groups that are semantically "worth" to respond. In this paper the architecture details of the proposed solution is presented. A system prototype has also been implemented and validated through a case study deployed on the PlanetLab testbed.

Download Full-text