New directions in the provision of end-user computing experiences mean that we need to determine the best way to share data between small mobile computing devices. Partitioning large structures so that they can be shared efficiently provides a basis for data-intensive applications on such platforms. In conjunction with such an approach, dictionarybased compression techniques provide additional benefits and help to prolong battery life. Categories and Subject Descriptors C.2.4 [Computer-Communication Networks]: Distributed Systems, Distributed Databases; E.4 [Coding and Information Theory]: Data compaction and compression General Terms Experimentation, Performance Keywords Peer-to-peer, data sharing