Semantic Query Routing and Processing in P2P Database Systems: The ICS-FORTH SQPeer Middleware

Peer-to-peer (P2P) computing is currently attracting enormous attention In P2P systems a very large number of autonomous computing nodes (the peers) pool together their resources and rely on each other for data and services More and more P2P data management systems rely nowadays on intensional (i.e schema) information for integrating and querying peer bases Such information can be easily captured by emerging Semantic Web languages such as RDF/S However, a fully-fledged framework for evaluating semantic queries over peer RDF/S bases (materialized or virtual) is missing In this paper we present the ICS-FORTH SQPeer middleware for routing and processing RQL queries and RVL views The novelty of SQPeer lies on the use of intensional active schemas for determining relevant peer bases, as well as, constructing distributed query plans In this context, we consider optimization opportunities for SQPeer query plans.

[1]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[2]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[3]  Hector Garcia-Molina,et al.  Semantic Overlay Networks for P2P Systems , 2004, AP2PC.

[4]  Wolfgang Nejdl,et al.  Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks , 2003, WWW '03.

[5]  David Maier,et al.  Distributed Query Processing and Catalogs for Peer-to-Peer Systems , 2003, CIDR.

[6]  Vassilis Christophides,et al.  Viewing the Semantic Web through RVL Lenses , 2003, SEMWEB.

[7]  Alfons Kemper,et al.  ObjectGlobe: Ubiquitous query processing on the Internet , 2001, The VLDB Journal.

[8]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[9]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[10]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[11]  Vassilis Christophides,et al.  Benchmarking RDF Schemas for the Semantic Web , 2002, SEMWEB.

[12]  Min Cai,et al.  RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network , 2004, WWW '04.

[13]  Vassilis Christophides,et al.  The ICS-FORTH SWIM: A Powerful Semantic Web Integration Middleware , 2003, SWDB.

[14]  Theoni Pitoura,et al.  Towards a Unifying Framework for Complex Query Processing over Structured Peer-to-Peer Data Networks , 2003, DBISP2P.

[15]  Fausto Giunchiglia,et al.  Data Management for Peer-to-Peer Computing : A Vision , 2002, WebDB.

[16]  Heiner Stuckenschmidt,et al.  Index structures and algorithms for querying distributed RDF repositories , 2004, WWW '04.

[17]  Wolfgang Nejdl,et al.  Distributed Queries and Query Optimization in Schema-Based P2P-Systems , 2003, DBISP2P.

[18]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[19]  Alon Y. Halevy,et al.  Piazza: data management infrastructure for semantic web applications , 2003, WWW '03.

[20]  Hannes Federrath.  Designing Privacy Enhancing Technologies , 2001, Lecture Notes in Computer Science.

[21]  David J. DeWitt,et al.  Processing Queries in a Large Peer-to-Peer System , 2003, CAiSE.

[22]  Alfons Kemper,et al.  Hyperqueries: Dynamic Distributed Query Processing on the Internet , 2001, VLDB.

[23]  Peter A. Boncz,et al.  AmbientDB: Relational Query Processing in a P2P Network , 2003, DBISP2P.

[24]  Karl Aberer,et al.  The chatty web: emergent semantics through gossiping , 2003, WWW '03.

[25]  Zachary G. Ives,et al.  Efficient query processing for data integration , 2002 .

[26]  Arnaud Sahuguet,et al.  Ubql: a distributed query language to program distributed query systems , 2002 .