[dbis logo]

[Institut fuer Informatik] [Leerraum] [Humboldt-Universitaet zu Berlin]

The Query Web

Peer-To-Peer (P2P) networks have become popular with computer science researchers because of their compelling properties like robustness, scalability and failure resistance. Due to the lack of centralized control, several challenges arise in P2P networks: (1) fast indexing of data structures to allow efficient query processing, (2) creation, abstraction and dissemination of suitable metadata, (3) dynamic assignment of roles to peers according to their capabilities and (4) maintenance of global values in P2P networks.

We develop a novel architecture for query processing which we term “The Query Web” to address these challenges within a dynamic scenario where nodes regularly join and leave the network. By combining a distributed hash table approach with unstructured P2P networks, we expect the index to be reasonably insensitive to both changes of the network structure as well as updates of the data instances. This is a major improvement over other systems which usually trade efficient reliable lookups against the ability to cope with change.

Goals of the Project

  1. Development and evaluation of our hybrid a approach (see Figure below) which combines the advantages of both structured and unstructured networks: reliable, efficient localization of resources in a higly dynamic environment
  2. Application of the architecture to the Semantic Web
  3. Assignment of roles to the peers: exploiting the special capabilities of the peers, e.g., computing power, storage, bandwidth, to improve the overall performance of the network

Consultant Peer with broad knowlegde – it knows many peers containing information of different domains

Expert Peer with in-depth knowlegde – it knows many peers containing information of a certain domain

Information Source Peer without additional functionality in the network which makes data available

Translator Translator between two ontologies


ERROR: Content Element type "page_php_content_pi1" has no rendering definition!

ERROR: Content Element type "page_php_content_pi1" has no rendering definition!

[Punkt]  DFG-Forschergruppe Stratosphere

[Punkt]  DFG-Graduate School SOAMED

[Punkt]  DFG-Graduate School METRIK

[Punkt]  Link Traversal Based Query Execution

[Punkt]  Web of Trusted Data

[Punkt]  Query Optimization in RDF Databases

[Punkt]  DBnovo - Datenbankgestützte Online Sequenzierung

Contact persons

Sven Herschel

+49 30 2093-3906

+49 30 2093-3090