Semantic Caching in Schema-Based P2P-Networks

In this paper, we present the use of semantic caching in the environment of schema-based super-peer networks. Different from traditional caching, semantic caching allows the answering of queries that are not in the cache directly. The challenge of answering the queries using the cache is reduced to the problem of answering queries using materialized views. For this purpose, we implemented the MiniCon-algorithm, which delivers the maximally-contained-rewritings of a posed query based on the stored views. Using simulation and experimental results, we will show the benefit of semantic caching.

[1]  environmet.,et al.  JXTA : A Network Programming Environment , 2022 .

[2]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[3]  Birgitta König-Ries,et al.  Strategies for Semantic Caching , 2001, DEXA.

[4]  Antony I. T. Rowstron,et al.  Squirrel: a decentralized peer-to-peer web cache , 2002, PODC '02.

[5]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[6]  Jarek Gryz,et al.  Answering Queries by Semantic Caches , 1999, DEXA.

[7]  David M. Nicol,et al.  Towards Realistic Million-Node Internet Simulation , 1999, PDPTA.

[8]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[9]  Dongwon Lee,et al.  Towards Intelligent Semantic Caching for Web Sources , 2001, Journal of Intelligent Information Systems.

[10]  Wolf Siberski,et al.  A Simulation Framework for Schema-Based Query Routing in P2P-Networks , 2004, EDBT Workshops.

[12]  HalevyAlon,et al.  MiniCon: A scalable algorithm for answering queries using views , 2001, VLDB 2001.

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

[14]  Wolfgang Nejdl,et al.  HyperCuP - Hypercubes, Ontologies, and Efficient Search on Peer-to-Peer Networks , 2002, AP2PC.

[15]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[16]  Hector Garcia-Molina,et al.  Improving Search in Peer-to-Peer Systems , 2001 .

[17]  Mario T. Schlosser,et al.  HyperCuP – Hypercubes , Ontologies and Efficient Search on P 2 P Networks , 2002 .

[18]  Adam Wierzbicki,et al.  Cache replacement policies revisited: the case of P2P traffic , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[19]  Jussi Kangasharju.  Adaptive replication and replacement in P2P caches , 2002 .