NOMS 2008 - 2008 IEEE Network Operations and Management Symposium 2008
DOI: 10.1109/noms.2008.4575140
|View full text |Cite
|
Sign up to set email alerts
|

Fast similarity search in peer-to-peer networks

Abstract: Peer-to-peer (P2P) systems show numerous advantages over centralized systems, such as load balancing, scalability, and fault tolerance, and they require certain functionality, such as search, repair, and message and data transfer. In particular, structured P2P networks perform an exact search in logarithmic time proportional to the number of peers. However, keyword similarity search in a structured P2P network remains a challenge. Similarity search for service discovery can significantly improve service manage… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
46
0

Year Published

2009
2009
2020
2020

Publication Types

Select...
4
2
1

Relationship

3
4

Authors

Journals

citations
Cited by 26 publications
(46 citation statements)
references
References 17 publications
0
46
0
Order By: Relevance
“…While CPU time is minimized, storage space is required to store the deletion neighborhood. As reported in [2], the overhead of P2PFastSS in bandwidth for searching is 5.6 and for indexing 7 for a similar word of length 7, redundancy factor 5 and k = 1. Due to parallel execution, P2PFastSS is only 1.5 times slower than exact search.…”
Section: Introductionmentioning
confidence: 71%
See 1 more Smart Citation
“…While CPU time is minimized, storage space is required to store the deletion neighborhood. As reported in [2], the overhead of P2PFastSS in bandwidth for searching is 5.6 and for indexing 7 for a similar word of length 7, redundancy factor 5 and k = 1. Due to parallel execution, P2PFastSS is only 1.5 times slower than exact search.…”
Section: Introductionmentioning
confidence: 71%
“…Similarity search algorithms for structured P2P networks have been proposed by Ahmed et al [1], introducing a routing algorithm based on Bloom filters and Wong et al [6], introducing a routing algorithm in a keyword metric space. However, P2PFastSS [2] is the only algorithm that supports fast similarity searches that runs on existing DHTs without modifying the routing algorithm.…”
Section: Introductionmentioning
confidence: 99%
“…Contentbased search used in PiCsMu allows for the lookup of files without knowing an exact keyword by using P2PFastSS [3], a similarity algorithm based on the edit distance metric (Levenshtein) [10]. The search is enabled by storing multiple keywords as DHT keys, pointing to the corresponding PiCsMu Index entities.…”
Section: F Public Sharingmentioning
confidence: 99%
“…Based on that, the DHT layer provides the interfaces put() and get() to the upper layers. On top of the DHT, P2PVote, P2PFastSS [2], and P2PFileSharing are built. The incentive scheme PSH [1] is built into P2PVote and P2PFileSharing.…”
Section: Design and Evaluationmentioning
confidence: 99%
“…PSH has been compared to TFT, and two variants of PSH: PSH r, and CompactPSH. Second, the underlying algorithm of P2PFastSS [2], FastSS and its variants have been evaluated in a simulation and on PlanetLab. FastSS has been compared to Burkhard-Keller tree, dynamic programming, NR-grep, keyword tree, neighborhood generation, and n-grams.…”
Section: Design and Evaluationmentioning
confidence: 99%