Filters








3,644 Hits in 21.1 sec

Semantic small world: an overlay network for peer-to-peer search

Mei Li, Wang-Chien Lee, A. Sivasubramaniam
Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.  
This paper presents the design of an overlay network, namely semantic small world (SSW), that facilitates ef£cient semantic based search in P2P systems.  ...  Peers in SSW are clustered according to the semantics of their local data and self-organized as a small world overlay network.  ...  the logical peer clusters to form a semantic small world network.  ... 
doi:10.1109/icnp.2004.1348113 dblp:conf/icnp/LiLS04 fatcat:xgxtdnfd4zerrakiytj5cgs4f4

Efficient search for peer-to-peer information retrieval using semantic small world

Hai Jin, Xiaomin Ning, Hanhua Chen
2006 Proceedings of the 15th international conference on World Wide Web - WWW '06  
This paper proposes a semantic overlay based on the small world phenomenon that facilitates efficient search for information retrieval in unstructured P2P systems.  ...  In the semantic overlay, each node maintains a number of short-range links which are semantically similar to each other, together with a small collection of long-range links that help increasing recall  ...  ACKNOWLEDGMENTS Figure 1 : 1 Network topology of semantic small world overlay. Figure 2 : 2 Recall rates comparison for different network scale.  ... 
doi:10.1145/1135777.1135986 dblp:conf/www/JinNC06 fatcat:h5os5o5n7nggnjeyryajtdrdlu

Efficient Content Location Using Semantic Small World in Peer-to-Peer Networks

Yong Chen, Wei-zhong Xiao, Huan-lin Liu, Long-zhao Sun
2013 TELKOMNIKA (Telecommunication Computing Electronics and Control)  
Abstract Locating content in unstructured peer-to-peer networks is a challenging problem. This paper presents a novel semantic small world resource search mechanism to address the problem.  ...  By using vector space model to compute the semantic relevance and applying small world properties such as low average hop distance and high clustering coefficient to construct a cluster overlay.  ...  The SSW algorithm applies small world properties to peer-to-peer network, and applies VSM to compute semantic relevance.  ... 
doi:10.12928/telkomnika.v11i2.909 fatcat:ka75pn75lbgxxefbyeofvoz5jy

A small-world DHT built on generalized network coordinates

Liz Ribe-Baumann, Kai-Uwe Sattler
2010 Proceedings of the 1st International Workshop on Data Semantics - DataSem '10  
We present initial ideas for the construction of a small-world DHT which mitigates this trade off by retaining scalability and robustness while effectively integrating round trip times and additional node  ...  Large-scale distributed hash tables (DHT) are typically implemented without respect to node location or characteristics, thus producing physically long routes and squandering network resources.  ...  Although integrating network coordinates into a small-world DHT is far from a novel idea, using network coordinates to express more than mere latency and forming small-world overlay links within the network  ... 
doi:10.1145/1754239.1754286 dblp:conf/edbtw/Ribe-BaumannS10 fatcat:aaveomwzpzfe5mu72u7quscgxe

Small Can Be Beautiful in the Semantic Web [chapter]

Marie-Christine Rousset
2004 Lecture Notes in Computer Science  
In this paper, I aim at showing that the same argument holds for the Semantic Web: if we want to give a chance for the Semantic Web to scale up and to be broadly used, we have to limit the expressive power  ...  In this paper, I will argue that a peer-to-peer infrastructure enriched with simple distributed ontologies (e.g., taxonomies) reconciled through mappings is appropriate and scalable for supporting the  ...  The glue of such a semantic web would be provided by mappings between taxonomies, and the infrastructure implementing it would be a peer-to-peer one.  ... 
doi:10.1007/978-3-540-30475-3_2 fatcat:z6mjedjhgvgo3kybnu4exs556u

SSW: A Small-World-Based Overlay for Peer-to-Peer Search

Mei Li, Wang-Chien Lee, A. Sivasubramaniam, Jing Zhao
2008 IEEE Transactions on Parallel and Distributed Systems  
This paper presents the design of an overlay network, namely semantic small world (SSW), that facilitates efficient semantic based search in P2P systems.  ...  overhead associated with capturing high-dimensional data semantics in the overlay, peer clusters are adaptively mapped to a one-dimensional naming space; 3) small world network: peer clusters form into  ...  an overlay network across the peer clusters to form a semantic small world network.  ... 
doi:10.1109/tpds.2007.70757 fatcat:x7uvdlc63zarfev6ftlwmzrtwu

SW-Uinta: A Small-World P2P Overlay Network [chapter]

Jie Xu, Hai Jin
2007 Lecture Notes in Computer Science  
In this paper, we propose a new structured P2P overlay network, named SW-Uinta, where employs a non-deterministic caching strategy that allows for polylogarithmic search time while having only a constant  ...  Cache entries in the peer can be updated by subsequent queries rather than only by running stabilization periodically. A novel cache replacement scheme is used to improve lookup performance.  ...  the peer cluster; (3) constructing an overlay network across peer clusters.  ... 
doi:10.1007/978-3-540-74784-0_12 fatcat:lbiz6miffzcspdptymrdqcwkve

Smart Earth: Networked Information Management in a Wireless World

Karl Aberer
2007 2007 9th International Conference on Telecommunications  
Is it possible to construct a small world overlay that works efficiently for a non-uniform key distribution?  ...  Data Access Network Semantic Overlay Networks Social Networks • Smart Earth integrates the physical world with data access, semantic and social networks • Physical World Data Access Network  ... 
doi:10.1109/contel.2007.381840 fatcat:zhhtjnqfbnfgff7iuvlkw55j4e

On Small World Graphs in Non-uniformly Distributed Key Spaces

S. Girdzijauskas, A. Datta, K. Aberer
2005 21st International Conference on Data Engineering Workshops (ICDEW'05)  
With such a model we are setting a reference base for nowadays emerging P2P systems that need to support uneven key distributions.  ...  Inspired by we extend the model of building "routing-efficient" small-world graphs and propose two new models.  ...  Extended Small-World Model for Skewed Key Distribution The main purpose of P2P overlay networks is to distribute resources among peers, such that resources can be be efficiently located and the workload  ... 
doi:10.1109/icde.2005.254 dblp:conf/icde/GirdzijauskasDA05 fatcat:oojeomsevrhspdfvcxcm7gbjmu

Small World Architecture for Peer-to-Peer Networks

Lu Liu, Stephen Mackin, Nick Antonopoulos
2006 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops  
This paper presents small world architecture for P2P networks (SWAN) with a semi-structured P2P search algorithm that is used to create and find longrange shortcuts toward remote peer groups.  ...  Small-world phenomenon has been observed in existing peer-to-peer (P2P) networks, such as Gnutella and Freenet.  ...  Semantic Small World in [9] facilitates efficient semantic based search in P2P systems where peers are clustered according to the semantics of their local data and self-organized as a small world overlay  ... 
doi:10.1109/wi-iatw.2006.123 dblp:conf/iat/LiuMA06 fatcat:fkqfbtiylnejrn3ks2nivj7gui

Exploring Small-World-Like Topologies Via SplitProber: Turning Power Laws into an Advantage in Unstructured Overlays [chapter]

Xinli Huang, Wenju Zhang, Fanyuan Ma, Yin Li
2005 Lecture Notes in Computer Science  
Recent unstructured Peer-to-Peer systems, represented by Gnutella and Freenet, offer an administration-free and fault-tolerant application-level overlay network.  ...  In this paper, we propose a novel search algorithm, called Split-Prober, to explore the small-world-like topologies of these networks efficiently and scalablely, by turning the power-law degree distributions  ...  low diameter seen in messaging passing on the small-world-like unstructured overlays.  ... 
doi:10.1007/11596042_75 fatcat:peoxqjz67zfzfizkbzaho66hse

WCayleyCCC: A Robust Wireless Overlay Network with Simple Routing and Small-World Features

Wenjun Xiao, Heping Ye
2011 Procedia Engineering  
Short query paths, small routing tables, and robustness constitute the most prominent design objectives for the overlay topology.  ...  Recent wireless systems research has focused on building highly usable data searching in wireless overlay networks.  ...  Acknowledgements This work has been supported by the Natural Science Foundation of China (60973150) and the Guangdong Laboratory for Software and Application Technologies (2006B80407001).  ... 
doi:10.1016/j.proeng.2011.08.564 fatcat:wa2hgihk4rg2rnkmfccqluwpva

The SOWES approach to P2P web search using semantic overlays

Christos Doulkeridis, Kjetil Nørvåg, Michalis Vazirgiannis
2006 Proceedings of the 15th international conference on World Wide Web - WWW '06  
Semantic overlay networks (SONs) have been proposed as an approach to reduce cost and increase quality of results, and in this paper we present an unsupervised approach for distributed and decentralized  ...  Peer-to-peer (P2P) Web search has gained a lot of interest lately, due to the salient characteristics of P2P systems, namely scalability, fault-tolerance and load-balancing.  ...  We solve this problem by employing semantic overlay networks (SONs) [1] , where peers containing related information are connected together in separate overlay networks.  ... 
doi:10.1145/1135777.1135998 dblp:conf/www/DoulkeridisNV06 fatcat:cyafvggvcrhkdixzputa7oinei

A Distributed Framework for Content Search Using Small World Communities

Seyyed-Mohammad Javadi-Moghaddam, Stefanos Kollias
2016 International Journal of Advanced Computer Science and Applications  
A novel two-tier structure is introduced in this paper, which focuses on the community concept to facilitate creation of ontological small worlds that can effectively assist the search task.  ...  This parameter specially plays an important role in search and retrieval.  ...  In general, small world networks mimic social networks. In these networks, community plays an important role.  ... 
doi:10.14569/ijacsa.2016.070171 fatcat:davfbuwssfhgzm5alw5uzdhmnq

The iCoord Knowledge Model for P2P Semantic Coordination [chapter]

Silvana Castano, Alfio Ferrara, Stefano Montanelli
2010 Management of the Interconnected World  
the information about concepts to be shared/exchanged across peers for coordination.  ...  The main functionalities of iCoord for exploiting an iKM knowledge repository, namely knowledge browsing and data search, will be also presented. Conference track: Information and Knowledge Management  ...  Data search. This functionality enables a peer to query the network for searching data/resources of interest by exploiting the collective concepts stored in the repository.  ... 
doi:10.1007/978-3-7908-2404-9_27 fatcat:v7a77hxkufcktblcefccpy3j5y
« Previous Showing results 1 — 15 out of 3,644 results