Argyriou, Michail and Samoladas, Vasilis and Blanas, Spyros (2010) GRaSP: Generalized Range Search in Peer-to-peer Networks. In: 3rd International ICST Conference on Scalable Information Systems.
![[thumbnail of 13329.pdf]](http://eprints.eai.eu/style/images/fileicons/application_pdf.png "13329.pdf")
PDF
13329.pdf
Download (567kB)
Abstract
We present a framework for generalized range search on trie-structured P2P networks, such as P-Grid. Our techniques exploit hitherto unknown properties of randomized tries. We prove that a P-Grid like network has routing diameter O(log n) with high probability, as well as O(log n) congestion, regard
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 09:17 |
| Last Modified: | 18 Apr 2026 07:20 |
| URI: | http://eprints.eai.eu/id/eprint/4977 |
Actions (login required)
- View Item