QUERY ROUTING IN A PEER‐TO‐PEER SEMANTIC LINK NETWORK

A semantic link peer‐to‐peer (P2P) network specifies and manages semantic relationships between peers' data schemas and can be used as the semantic layer of a scalable Knowledge Grid. The proposed approach consists of an automatic semantic link discovery method, a tool for building and maintaining P2P semantic link networks (P2PSLNs), a semantic‐based peer similarity measurement for efficient query routing, and the schema mapping algorithms for query reformulation and heterogeneous data integration. The proposed approach has three important aspects. First, it uses semantic links to enrich the relationships between peers' data schemas. Second, it considers not only nodes but also the XML structure in measuring the similarity between schemas to efficiently and accurately forward queries to relevant peers. Third, it copes with semantic and structural heterogeneity and data inconsistency so that peers can exchange and translate heterogeneous information within a uniform view.

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

[2]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[3]  Herwig Unger,et al.  Search Methods in P2P Networks: A Survey , 2004, IICS.

[4]  Hai Zhuge.  Clustering soft-devices in the semantic grid , 2002, Comput. Sci. Eng..

[5]  Steffen Staab,et al.  Bibster - a semantics-based bibliographic Peer-to-Peer system , 2004, J. Web Semant..

[6]  S. Y. Lu,et al.  A Tree-Matching Algorithm Based on Node Splitting and Merging , 1984 .

[7]  Felix Naumann,et al.  Semantic Overlay Clusters within Super-Peer Networks , 2003, DBISP2P.

[8]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

[9]  Beng Chin Ooi,et al.  DB-Enabled Peers for Managing Distributed Data , 2003, APWeb.

[10]  Dimitrios Tsoumakos,et al.  A Comparison of Peer-to-Peer Search Methods , 2003, WebDB.

[11]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[12]  Mario Cannataro,et al.  The knowledge grid , 2003, CACM.

[13]  Hai Zhuge,et al.  Active e-document framework ADF: model and tool , 2003, Inf. Manag..

[14]  Balaji Rajagopalan,et al.  Information flow parameters for managing organizational processes , 2003, CACM.

[15]  Zhichen Xu,et al.  pSearch: information retrieval in structured overlays , 2003, CCRV.

[16]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[17]  Renée J. Miller,et al.  Mapping data in peer-to-peer systems: semantics and algorithmic issues , 2003, SIGMOD '03.

[18]  Dik Lun Lee,et al.  A Small World Overlay Network for Semantic Based Search in P2P , 2004 .

[19]  Steffen Staab,et al.  Bibster - A Semantics-Based Bibliographic Peer-to-Peer System , 2004, SEMWEB.

[20]  Fausto Giunchiglia,et al.  Making Peer Databases Interact - A Vision for an Architecture Supporting Data Coordination , 2002, CIA.

[21]  Amrit Tiwana.  Affinity to infinity in peer-to-peer knowledge platforms , 2003, CACM.

[22]  Beng Chin Ooi,et al.  PeerDB: a P2P-based system for distributed data sharing , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[23]  Evaggelia Pitoura,et al.  Content-Based Routing of Path Queries in Peer-to-Peer Systems , 2004, EDBT.

[24]  S. Y. Lu,et al.  A Tree-Matching Algorithm Based on Node Splitting and Merging , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[26]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

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

[28]  Guillaume Urvoy-Keller,et al.  Data indexing in peer-to-peer DHT networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[29]  Scott Shenker,et al.  Complex Queries in Dht-based Peer-to-peer Networks , 2002 .

[30]  Alon Y. Halevy,et al.  Efficient query reformulation in peer data management systems , 2004, SIGMOD '04.

[31]  Scott Shenker,et al.  Routing Algorithms for DHTs: Some Open Questions , 2002, IPTPS.

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

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

[34]  Alin Deutsch,et al.  MARS: A System for Publishing XML from Mixed and Redundant Storage , 2003, VLDB.

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

[36]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.