Content

•  
   Introduction
•  
   Problem Definition
•  
   Contribution
•  
   Outline of the Thesis
•  
  Foundations
•  
   Modeling
•  
   Ontologies
•  
   Semantic Web
•  
   RDF and RDFS
•  
   SPARQL
•  
   GLUE Information Model
•  
   Peer-2-Peer Networks and DHTs
•  
   Chord
•  
   Pastry
•  
   Common API for DHTs
•  
   Subgraph Isomorphism
•  
   Bloom Filters
•  
   Summary
•  
  Resource Matching
•  
   Resource Matching in the Grid
•  
  Modeling Resources with RDFS
•  
   Resource Description
•  
   Example
•  
   Integrating Background Knowledge
•  
   Classifying Properties
•  
   Static and Dynamic Data
•  
   Origin of the Information
•  
   More Semantics
•  
  Data Organization
•  
   Peer-2-Peer
•  
   Design Choices
•  
   Summary
•  
  P2P based RDF Reasoning and Querying
•  
   Architectural Overview
•  
   The RDF Query Problem
•  
   Formal Problem Definition
•  
   Complexity of the RDF Query Problem
•  
   Further Elements of SPARQL Queries
•  
   Knowledge Distribution
•  
   Life Cycle of Triples
•  
   Node Departure
•  
   Node Arrival
•  
   Accessing the Knowledge
•  
   Blank Node Labels
•  
   RDFS Rules
•  
   Query Evaluation
•  
   Goals of the Query Evaluation Strategy
•  
  Exhaustive Query Evaluation
•  
   Determination of Candidate Sets
•  
   Look Ahead
•  
   Bloom Filters
•  
   Optimization for rdf:type
•  
   Final Evaluation
•  
   Top k Query Processing
•  
   Introductory Example
•  
   The Algorithm
•  
   Caching and Look Ahead
•  
   Ordering of the Query Triples
•  
   Summary
•  
  Experimental Evaluation
•  
   Prototype Architecture
•  
  Experimental Setup and Test Data
•  
   Setup of the Experiments
•  
   Generation of Test Data
•  
   Overall Performance
•  
  Exhaustive Evaluation
•  
   Simulation Results
•  
   Test Runs
•  
   Single Query Scenario
•  
   Performance Factors During Exhaustive Evaluation
•  
   Influence of Bloom Filter Parameters
•  
   Load Balancing Issues
•  
  Top k Evaluation
•  
   Performance Compared to Exhaustive
•  
   Parameter Choice for Look Ahead
•  
   Triple Dissemination and Reasoning
•  
   Summary
•  
  Related Work
•  
   Grid Computing
•  
   Semantic Web and Semantic Grid
•  
   Resource Description Framework
•  
   Web Ontology Language
•  
   Semantic Grid
•  
   Semantic Grid and Services
•  
   Relational Databases
•  
   Peer-2-Peer
•  
   P2P Data Integration
•  
   Semantic Query Routing
•  
   RDF based P2P Systems
•  
   Edutella
•  
   Bibster
•  
   Summary
•  
  Conclusion
•  
   Applications of P2P based RDF Querying and Reasoning
•  
   Limitations of our Approach and Further Work
•  
   Summary
•  
   List of Figures
•  
   Bibliography