A Scalable Multi-attribute Range Query Approach on Cluster-Based Hybrid Overlays

摘要

Resource discovery in distributed computing systems is a critical issue to find and retrieve distributed resources rapidly. In general, most of previous proposed strategies focus on developing keyword searching approaches with preserving system scalability. In this paper, we propose a cluster-based hybrid overlay, which supports efficient keyword searching with the highly churn rate. The cluster-based hybrid overlay groups the nodes with the same attributes to form unstructured attribute-groups, and then clusters these attribute-groups with similar attributes to form attribute-clusters. Our proposed hybrid overlay could provide efficient multi-attribute and range-query searches with load balancing in large-scale P2P networks. Experimental results show that the proposed overlay performs well.