Javed Mostafa and Weimao Ke Study the Clustering Paradox and Scalability of Search in Highly Distributed Environments to appear in ACM Transactions on Information Systems:1-40.