Results 1 - 10
of
58
Associative Search in Peer to Peer Networks: Harnessing Latent Semantics
, 2003
"... The success of a P2P file-sharing network highly depends on the scalability and versatility of its search mechanism. Two particularly desirable search features are scope (ability to find infrequent items) and support for partial-match queries (queries that contain typos or include a subset of keywor ..."
Abstract
-
Cited by 93 (2 self)
- Add to MetaCart
The success of a P2P file-sharing network highly depends on the scalability and versatility of its search mechanism. Two particularly desirable search features are scope (ability to find infrequent items) and support for partial-match queries (queries that contain typos or include a subset of keywords). While centralized-index architectures (such as Napster) can support both these features, existing decentralized architectures seem to support at most one: prevailing unstructured P2P protocols (such as Gnutella and FastTrack) deploy a "blind" search mechanism where the set of peers probed is unrelated to the query; thus they support partial-match queries but have limited scope. On the other extreme, the recently-proposed distributed hash tables (DHTs) such as CAN and CHORD, couple index location with the item's hash value, and thus have good scope but can not effectively support partial-match queries. Another hurdle to DHTs deployment is their tight control of the overlay structure and the information (part of the index) each peer maintains, which makes them more sensitive to failures and frequent joins and disconnects.
Lanes - A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks
- In: Proc. of the 3rd Workshop on Applications and Services in Wireless Networks (ASWN2003
, 2003
"... The ability to discover services o#ered in a mobile ad hoc network is the major prerequisite for e#ective usability of these networks. Unfortunately, existing approaches to service trading are not well suited for these highly dynamic topologies since they either rely on centralized servers or on res ..."
Abstract
-
Cited by 28 (7 self)
- Add to MetaCart
(Show Context)
The ability to discover services o#ered in a mobile ad hoc network is the major prerequisite for e#ective usability of these networks. Unfortunately, existing approaches to service trading are not well suited for these highly dynamic topologies since they either rely on centralized servers or on resource-consuming query flooding. Application layer overlays seem to be a more promising approach. However, existing solutions like the ContentAddressable Network (CAN) are especially designed for internet based peerto -peer networks yielding structural conditions that are far too complex for ad hoc networks. Therefore, in this paper, we propose a more lightweight overlay structure: lanes. We present algorithms to correct and optimize its structure in case of topology changes and show how it enables the trading of services specified by arbitrary descriptions.
Emerging semantic communities in peer web search
- In P2PIR ’06: Proceedings of the international workshop on Information retrieval in peer-to-peer networks
, 2006
"... Peer network systems are becoming an increasingly important development in Web search technology. Many studies show that peer search systems perform better when a query is sent to a group of peers semantically similar to the query. This suggests that semantic communities should form so that a query ..."
Abstract
-
Cited by 21 (3 self)
- Add to MetaCart
(Show Context)
Peer network systems are becoming an increasingly important development in Web search technology. Many studies show that peer search systems perform better when a query is sent to a group of peers semantically similar to the query. This suggests that semantic communities should form so that a query can quickly propagate to many appropriate peers. For the network to be functional, its dynamic communication topology must match the semantic clustering of peers. We introduce two criteria to evaluate a peer search network based on the concept of semantic locality: first, the “smallworld” topology of the network; second, we use topical semantic similarity to monitor the quality of a peer’s neighbors over time by looking at whether a peer chooses semantically appropriate neighbors to route its queries. We present several simulation experiments conducted with different peer search algorithms on our peer Web search system, 6S. The results suggest that 6S, despite its use of an unstructured overlay network; can effectively foster the spontaneous formation of semantic communities through local peer interactions alone.
DiCAS: An efficient distributed caching mechanism for P2P systems
- IEEE Transactions on Parallel and Distributed Systems
"... Abstract—Peer-to-peer networks are widely criticized for their inefficient flooding search mechanism. Distributed Hash Table (DHT) algorithms have been proposed to improve the search efficiency by mapping the index of a file to a unique peer based on predefined hash functions. However, the tight cou ..."
Abstract
-
Cited by 12 (0 self)
- Add to MetaCart
Abstract—Peer-to-peer networks are widely criticized for their inefficient flooding search mechanism. Distributed Hash Table (DHT) algorithms have been proposed to improve the search efficiency by mapping the index of a file to a unique peer based on predefined hash functions. However, the tight coupling between indices and hosting peers incurs high maintenance cost in a highly dynamic network. To properly balance the tradeoff between the costs of indexing and searching, we propose the distributed caching and adaptive search (DiCAS) algorithm, where indices are passively cached in a group of peers based on a predefined hash function. Guided by the same function, adaptive search selectively forwards queries to “matched ” peers with a high probability of caching the desired indices. The search cost is reduced due to shrunk searching space. Different from the DHT solutions, distributed caching loosely maps the index of a file to a group of peers in a passive fashion, which saves the cost of updating indices. Our simulation study shows that the DiCAS protocol can significantly reduce the network search traffic with the help of small cache space contributed by each individual peer. Index Terms—Peer-to-peer, query response, flooding, distributed caching and adaptive search, search efficiency. 1
Supporting Peer-to-Peer User Communities
- In R. Meersman, Z. Tari (Eds.): CoopIS/DOA/ODBASE 2002, LNCS 2519
, 2002
"... Abstract. The paper describes a design of a peer-to-peer system which is being developed currently to support file and service (help, advise) sharing in research groups and groups of learners. The design addresses some non-technical problems in the deployment of P2P systems, such as coping with free ..."
Abstract
-
Cited by 9 (0 self)
- Add to MetaCart
(Show Context)
Abstract. The paper describes a design of a peer-to-peer system which is being developed currently to support file and service (help, advise) sharing in research groups and groups of learners. The design addresses some non-technical problems in the deployment of P2P systems, such as coping with free riders, creating closely-knit groups of users sharing common interests and trust. It describes a user modelling approach for servents and presents several approaches for motivating users to participate and contribute to the community. 1.
Small world peer networks in distributed Web search
- In Alt. Track Papers and Posters Proc. 13th International World Wide Web Conference
, 2004
"... In ongoing research, a collaborative peer network application is being proposed to address the scalability limitations of centralized search engines. Here we introduce a local adaptive routing algorithm used to dynamically change the topology of the peer network based on a simple learning scheme dri ..."
Abstract
-
Cited by 9 (4 self)
- Add to MetaCart
(Show Context)
In ongoing research, a collaborative peer network application is being proposed to address the scalability limitations of centralized search engines. Here we introduce a local adaptive routing algorithm used to dynamically change the topology of the peer network based on a simple learning scheme driven by query response interactions among neighbors. We test the algorithm via simulations with 70 model users based on actual Web crawls. We find that the network topology rapidly converges from a random network to a small world network, with emerging clusters that match the user communities with shared interests.
Evaluating Profiling and Query Expansion Methods for P2P Information Retrieval
- In Proc. of the 2005 ACM Workshop on Information Retrieval in Peer-to-Peer Networks (P2PIR
, 2005
"... This paper addresses the issue of peer proles, i.e. compact representations of a peer's locally oered content, and their use in P2P information retrieval and routing. Experiments with dierent prole building and query expansion methods show that compression of proles is possible without losing t ..."
Abstract
-
Cited by 8 (3 self)
- Add to MetaCart
(Show Context)
This paper addresses the issue of peer proles, i.e. compact representations of a peer's locally oered content, and their use in P2P information retrieval and routing. Experiments with dierent prole building and query expansion methods show that compression of proles is possible without losing too much retrieval performance and that query expansion using global co-occurrence data can improve results by ap-prox. 10%.
Improving Semantic Routing Efficiency
, 2005
"... Peer-to-Peer networks allow users to globally share resources directly with each other. As these users are from all over the world, they will utilize the network differently. For example, they might use their native tongue to describe resources. These differences makes it a difficult task to provide ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
Peer-to-Peer networks allow users to globally share resources directly with each other. As these users are from all over the world, they will utilize the network differently. For example, they might use their native tongue to describe resources. These differences makes it a difficult task to provide efficient and robust search capabilities within fully distributed P2P networks. In this paper, we show...
Content-oriented topology restructuring for search in p2p networks
, 2005
"... This article presents a new algorithm for content-oriented search in P2P networks that avoids flooding and thus ensures scalability. It is based on the concept of small worlds: peers are enabled to actively influence network structure by choosing their neighbours. Different strategies for neighbour ..."
Abstract
-
Cited by 7 (3 self)
- Add to MetaCart
(Show Context)
This article presents a new algorithm for content-oriented search in P2P networks that avoids flooding and thus ensures scalability. It is based on the concept of small worlds: peers are enabled to actively influence network structure by choosing their neighbours. Different strategies for neighbour selection are possible, the most important being the one called ”cluster strategy”, which consists in peers choosing other peers that offer content similar to their own. Thus, peers will organize into clusters of semantic similarity. This will (as has to be shown) result in a small world network structure. This structure can then be exploited for implementing an efficient search algorithm: each peer forwards incoming queries to just one of its neighbours (the one whose document profile best matches the query). Because paths are short in small worlds and because there are semantic clues for finding them, it will be possible to quickly redirect queries to the right clusters of peers. After giving a detailed overview of related ideas and introducing the exact algorithm, a model of a peer-to-peer network will be presented that makes some simplifying assumptions about the world and thus allows us to build a simulation of our algorithm. The experimental setup of this simulation will be explained in detail and simulation results will be given and thoroughly discussed. 1
6s: Distributing crawling and searching across web peers
- Machine Learning
, 2000
"... A collaborative peer network application called 6Search (6S) is proposed to address the scalability limitations of centralized search engines. 6S peers depend on a local adaptive routing algorithm to dynamically change the topology of the peer network and search for the best neighbors to answer thei ..."
Abstract
-
Cited by 7 (4 self)
- Add to MetaCart
(Show Context)
A collaborative peer network application called 6Search (6S) is proposed to address the scalability limitations of centralized search engines. 6S peers depend on a local adaptive routing algorithm to dynamically change the topology of the peer network and search for the best neighbors to answer their queries. We validate prototypes of the 6S network via simulations with 70 − 500 model users based on actual Web crawls and find that the network topology rapidly converges from a random network to a small world network, with clusters emerging from user communities with shared interests. We finally compare the quality of the results with those obtained by centralized search engines such as Google, suggesting that 6S can draw advantages from the context and coverage of the peer collective.
