Semantic flooding: Search over semantic links

Classification hierarchies are trees where links codify the fact that a node lower in the hierarchy contains documents whose contents are more specific than those one level above. In turn, multiple classification hierarchies can be connected by semantic links which represent mappings among them and which can be computed, e.g., by ontology matching. In this paper we describe how these two types of links can be used to define a semantic overlay network which can cover any number of peers and which can be flooded to perform semantic search on documents, i.e., to perform semantic flooding. We have evaluated our approach in a simulation of the network of 10,000 peers containing classifications which are fragments of the DMoz Web directory. The results are very promising and show that, in our approach, only a relatively small number of peers needs to be queried in order to achieve high accuracy.

[1]  Gang Wang,et al.  Concept Index for Document Retrieval with Peer-to-Peer Network , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[2]  Fausto Giunchiglia,et al.  Lightweight Ontologies , 2009, Encyclopedia of Database Systems.

[3]  Gurmeet Singh Manku,et al.  SETS: search enhanced by topic segmentation , 2003, SIGIR.

[4]  Wolfgang Nejdl,et al.  OAI-P2P: a peer-to-peer network for open archives , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[5]  Fausto Giunchiglia,et al.  Discovering Missing Background Knowledge in Ontology Matching , 2006, ECAI.

[6]  Tim Moors,et al.  Survey of Research towards Robust Peer-to-Peer Networks: Search Methods , 2007, RFC.

[7]  Fausto Giunchiglia,et al.  Concept Search , 2009, ESWC.

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

[9]  Fausto Giunchiglia,et al.  Formalizing the Get-Specific Document Classification Algorithm , 2007, ECDL.

[10]  Jie Liu,et al.  QUERY ROUTING IN A PEER‐TO‐PEER SEMANTIC LINK NETWORK , 2005, Comput. Intell..

[11]  Xiaohua Jia.  Proceedings of the 1st international conference on Scalable information systems , 2006 .

[12]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Alexander Borgida,et al.  Towards Measuring Similarity in Description Logics , 2005, Description Logics.

[14]  Steffen Staab,et al.  Bibster - A Semantics-Based Bibliographic Peer-to-Peer System , 2004, International Semantic Web Conference.

[15]  Sandhya Dwarkadas,et al.  Peer-to-peer information retrieval using self-organizing semantic overlay networks , 2003, SIGCOMM '03.

[16]  Fausto Giunchiglia,et al.  Semantic Matching: Algorithms and Implementation , 2007, J. Data Semant..

[17]  Fausto Giunchiglia,et al.  Encoding Classifications into Lightweight Ontologies , 2006, ESWC.

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

[19]  Gerhard Weikum,et al.  MINERVA: Collaborative P2P Search , 2005, VLDB.

[20]  Fausto Giunchiglia,et al.  P2P CONCEPT SEARCH: SOME PRELIMINARY RESULTS , 2009 .

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

[22]  Frank van Harmelen,et al.  Contextualizing ontologies , 2004, J. Web Semant..

[23]  Abdur Chowdhury,et al.  A picture of search , 2006, InfoScale '06.

[24]  Isabel F. Cruz,et al.  Ontology-based Query Rewriting in Peer-to-Peer Networks , 2006 .

[25]  Karl Aberer,et al.  AlvisP2P: scalable peer-to-peer text retrieval in a structured P2P network , 2008, Proc. VLDB Endow..

[26]  David R. Karger,et al.  On the Feasibility of Peer-to-Peer Web Indexing and Search , 2003, IPTPS.

[27]  Tang Nan,et al.  A Novel Algorithm for Detecting Air Holes in Steel Pipe Welding Based on Hopfield Neural Network , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[28]  Xuanjing Huang,et al.  From Web Directories to Ontologies: Natural Language Processing Challenges , 2007, ISWC/ASWC.

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