We describe the extension to our previous work on a Web-based peer-to-peer open hypermedia system, the DDLS. We enrich the peer model by introducing query history, and propose the use of the naive estimator which utilises the local knowledge of peers to estimate future information needs they would encounter. Our simulation proves that this statistical technique helps re-organise the DDLS peer network to enhance the performance of resource discovery. Categories and Subject Descriptors H.5.4 [Information Interfaces and Presentation]: Hypertext/Hypermedia—Architectures; H.3.4 [Information Storage and Retrieval]: Systems and Software—Distributed systems General Terms Design, Experimentation, Performance Keywords Open hypermedia, Peer-to-peer, Re-organisation