Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
Database Systems Concepts
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Flexible Information Discovery in Decentralized Distributed Systems
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Scalable, Efficient Range Queries for Grid Information Services
P2P '02 Proceedings of the Second International Conference on Peer-to-Peer Computing
Engineering a Peer-to-Peer Collaboratory for Tissue Microarray Research
CLADE '04 Proceedings of the 2nd International Workshop on Challenges of Large Applications in Distributed Environments
Mercury: supporting scalable multi-attribute range queries
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
One torus to rule them all: multi-dimensional queries in P2P systems
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Rudder: A Rule-Based Multi-Agent Infrastructure for Supporting Autonomic Grid Applications
ICAC '04 Proceedings of the First International Conference on Autonomic Computing
Flexible information discovery with guarantees in decentralized distributed systems
Flexible information discovery with guarantees in decentralized distributed systems
NodeWiz: peer-to-peer resource discovery for grids
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid - Volume 01
Design and implementation tradeoffs for wide-area resource discovery
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
Efficient peer-to-peer keyword searching
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Online Risk Analytics on the Cloud
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Replica-aware, multi-dimensional range queries in Distributed Hash Tables
Computer Communications
Exploring application and infrastructure adaptation on hybrid grid-cloud infrastructure
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Combining Hilbert SFC and bruijn graphs for searching computing markets in a P2P system
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
A flabellate overlay network for multi-attribute search
Journal of Parallel and Distributed Computing
A computing resource discovery mechanism over a P2P tree topology
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
LinkedPeers: a distributed system for interlinking multidimensional data
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Towards a Kademlia DHT-based n-tuple store
Proceedings of the 3rd International Workshop on Theoretical Aspects of Dynamic Distributed Systems
A protocol for the atomic capture of multiple molecules on large scale platforms
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
PonD: dynamic creation of HTC pool on demand using a decentralized resource discovery system
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
A self-adaptive resource index and discovery system in distributed computing environments
International Journal of Ad Hoc and Ubiquitous Computing
Sophia: A local trust system to secure key-based routing in non-deterministic DHTs
Journal of Parallel and Distributed Computing
Future Generation Computer Systems
Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environments
ACM Computing Surveys (CSUR)
Adaptive atomic capture of multiple molecules
Journal of Parallel and Distributed Computing
Direction-aware resource discovery in large-scale distributed computing environments
The Journal of Supercomputing
| Hi-index | 0.00 |
A fundamental problem in large scale, decentralized distributed systems is the efficient discovery of information. This paper presents Squid, a peer-to-peer information discovery system that supports flexible searches and provides search guarantees. The fundamental concept underlying the approach is the definition of multi-dimensional information spaces and the maintenance of locality in these spaces. The key innovation is a dimensionality reducing indexing scheme that effectively maps the multi-dimensional information space to physical peers while preserving lexical locality. Squid supports complex queries containing partial keywords, wildcards and ranges. Analytical and simulation results show that Squid is scalable and efficient.