. S. Bibliography, A. Abiteboul, G. Bonifati, I. Cobena, T. Manolescu et al., Dynamic XML documents with distribution and replication, ACM SIGMOD Int. Conf. on Management of Data, pp.527-538, 2003.

P. K. Aberer, A. Cudré-mauroux, Z. Datta, M. Despotovic, M. Hauswirth et al., P-Grid, ACM SIGMOD Record, vol.32, issue.3, pp.29-33, 2003.
DOI : 10.1145/945721.945729

P. [. Aberer, M. Cudré-mauroux, and . Hauswirth, The chatty web, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.197-206, 2003.
DOI : 10.1145/775152.775180

M. [. Anwitaman, K. Hauswirth, and . Aberer, Updates in highly unreliable, replicated peer-to-peer systems, Conf. on Distributed Computing Systems (ICDCS), pp.76-85, 2003.

V. [. Akbarinia and . Martins, Data management in the APPA P2P system, Journal of Grid Computing, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00695035

]. R. Ampv06a, V. Akbarinia, E. Martins, P. Pacitti, and . Valduriez, Design and implementation of APPA. Global Data Management, 2006.

R. Akbarinia, V. Martins, E. Pacitti, and P. Valduriez, Top-k Query Processing in the APPA P2P System, Int. Conf. on High Performance Computing for Computational Science (VecPar), pp.158-171, 2007.
DOI : 10.1007/978-3-540-71351-7_13
URL : https://hal.archives-ouvertes.fr/inria-00482362

V. [. Akbarinia, E. Martins, P. Pacitti, and . Valduriez, Replication and query processing in the APPA data management system, Int. Workshop on Distributed Data and Structures (WDAS), pp.19-33, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00688795

]. R. Apv06a, E. Akbarinia, P. Pacitti, and . Valduriez, Reducing network traffic in unstructured P2P systems using top-k queries, Journal of Distributed and Parallel Databases, vol.19, issue.2-3, pp.67-86, 2006.

]. R. Apv06b, E. Akbarinia, P. Pacitti, and . Valduriez, An efficient mechanism for processing top-k queries in DHTs Journées Bases de Données Avancées (BDA) Androutsellis-Theotokis and D. Spinellis. A survey of peer-to-peer content distribution technologies, ACM Computing Surveys, vol.36, issue.4, pp.335-371, 2004.

Z. [. Andrzejak and . Xu, Scalable, efficient range queries for grid information services A survey of data management in peer-to-peer systems, Proc. of the IEEE Int. Conf. on P2P computing, pp.33-40, 2002.

S. [. Böhm, D. A. Berchtold, and . Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys, vol.33, issue.3, pp.322-373, 2001.
DOI : 10.1145/502807.502809

P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini et al., Data management for peer-to-peer computing: a vision, Proc of the Int. Workshop on the Web and Databases (WebDB), pp.89-94, 2002.

A. Bhargava, K. Kothapalli, C. Riley, C. Scheideler, and M. Thober, Pagoda, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures , SPAA '04, pp.170-179, 2004.
DOI : 10.1145/1007912.1007938

]. B. Blo70 and . Bloom, Space/time tradeoffs in hash coding with allowable errors, Communications of the ACM, vol.13, issue.7, pp.422-426, 1970.

[. Balke, W. Nejdl, W. Siberski, and U. Thaden, Progressive distributed topk retrieval in peer-to-peer networks, Proc. of the Int. Conf. on Data Engineering (ICDE), pp.174-185, 2005.

C. [. Babcock and . Olston, Distributed top-k monitoring, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.28-39, 2003.
DOI : 10.1145/872757.872764
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.4136

P. [. Castro, A. Druschel, A. Kermarrec, and . Rowstron, Scribe: a large-scale and decentralized application-level multicast infrastructure, IEEE Journal on Selected Areas in Communications, vol.20, issue.8, pp.1489-1499, 2002.
DOI : 10.1109/JSAC.2002.803069

M. [. Cai and . Frank, RDFPeers, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.650-657, 2004.
DOI : 10.1145/988672.988760

M. [. Cai, J. Frank, P. Chen, and . Szekely, MAAN: a multi-attribute addressable network for grid information services, Int. Workshop on Grid Computing, pp.184-191, 2003.

H. [. Crespo and . Garcia-molina, Routing indices for peer-to-peer systems, Proceedings 22nd International Conference on Distributed Computing Systems, pp.23-33, 2002.
DOI : 10.1109/ICDCS.2002.1022239

L. [. Chaudhuri, A. Gravano, and . Marian, Optimizing top-k selection queries over multimedia repositories, IEEE Transactions on Knowledge and Data Engineering, vol.16, issue.8, pp.992-1009, 2004.
DOI : 10.1109/TKDE.2004.30
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.8588

M. Castro, M. B. Jones, A. Kermarrec, A. Rowstron, M. Theimer et al., An evaluation of scalable application-level multicast built using peer-to-peer overlays. Annual Joint Conf, of the IEEE Computer and Communications Societies (INFOCOM), pp.1510-1520, 2003.

I. Clarke, S. Miller, T. W. Hong, O. Sandberg, and B. Wiley, Protecting free expression online with Freenet Searching in metric spaces with user-defined and approximate distances, RR IEEE Internet Computing ACM Transactions on Database Systems, vol.6, issue.274, pp.6112-6152, 2002.

C. [. Cuenca-acuna, R. P. Peery, T. D. Martin, and . Nguyen, PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on, pp.236-249, 2003.
DOI : 10.1109/HPDC.2003.1210033

. Crbl-+-03-]-y, S. Chawathe, L. Ratnasamy, N. Breslau, S. Lanham et al., Making Gnutella-like P2P systems scalable, ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp.407-418, 2003.

Z. [. Cao and . Wang, Efficient top-K query calculation in distributed networks, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04
DOI : 10.1145/1011767.1011798

M. [. Dingledine, D. Freedman, and . Molnar, The FreeHaven project: distributed anonymous storage service. Workshop on Design Issues in Anonymity and Unobservability, pp.67-95, 2000.

H. [. Daswani, B. Garcia-molina, and . Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, Int. Conf. on Database Theory (ICDT, pp.1-15, 2003.
DOI : 10.1007/3-540-36285-1_1

J. [. Doan, R. Madhavan, P. Dhamankar, A. Domingos, and . Halevy, Learning to match ontologies on the Semantic Web, ACM Int. Conf. on Management of Data, pp.303-319, 2002.
DOI : 10.1007/s00778-003-0104-2

J. [. Fagin, M. Lotem, and . Naor, Optimal aggregation algorithms for middleware, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '01, pp.614-656, 2003.
DOI : 10.1145/375551.375567

D. [. Gupta, A. Agrawal, and . Abbadi, Approximate range selection queries in peer-to-peer systems, First Biennial Conference on Innovative Data Systems Research (CIDR), pp.141-151, 2003.

R. [. Gummadi, S. Gummadi, S. Gribble, S. Ratnasamy, I. Shenker et al., The impact of DHT routing geometry on resilience and proximity, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications , SIGCOMM '03, pp.381-394, 2003.
DOI : 10.1145/863955.863998

W. [. Güntzer, W. Kießling, and . Balke, Optimizing multi-feature queries for image databases, Int. Conf. on Very Large Databases (VLDB) INRIA [Gnu06] Gnutella, pp.419-428, 2000.

P. [. Gao and . Steenkiste, An adaptive protocol for efficient support of range queries in DHT-based systems, Conf. on Network Protocols (ICNP), pp.239-250, 2004.

M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker et al., Complex Queries in DHT-based Peer-to-Peer Networks, Int. Workshop on Peerto-Peer Systems (IPTPS), pp.242-259, 2002.
DOI : 10.1007/3-540-45748-8_23

Z. [. Halevy, P. Ives, I. Mork, and . Tatarinov, Piazza, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.556-567, 2003.
DOI : 10.1145/775152.775231

M. [. Harvey, S. Jones, M. Saroiu, A. Theimer, and . Wolman, Skipnet: a scalable overlay network with practical locality properties, USENIX Symp. on Internet Technologies and Systems, pp.113-126, 2003.

H. [. Hjaltason and . Samet, Index-driven similarity search in metric spaces, ACM Transactions on Database Systems, vol.28, issue.4, pp.517-580, 2003.
DOI : 10.1145/958942.958948

F. [. Jovanovic, K. Annexstein, and . Berman, Scalability issues in large peer-topeer networks: a case study of Gnutella, 2001.

[. Janakiraman, M. Waldvogel, and Q. Zhang, Modelling large-scale peer-to-peer networks and a case study of Gnutella Master's thesis, ECECS Department Indra: a peer-to-peer approach to network intrusion detection and prevention, IEEE Int. Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, pp.226-231, 2000.

S. Gummadi, H. Rhea, W. Weatherspoon, C. Weimer, B. Wells et al., Ocean- Store: an architecture for global-scale persistent storage, ACM Int. Conf. on Architectural Support for Programming Languages and Operating Systems (AS- PLOS), pp.190-201, 2000.

K. V. Kalogeraki, D. Gunopoulos, and D. Zeinalipour-yazti, A local search mechanism for peer-to-peer networks, Proceedings of the eleventh international conference on Information and knowledge management , CIKM '02, pp.6112-300, 2002.
DOI : 10.1145/584792.584842

B. [. Koudas, K. L. Ooi, R. Tan, and . Zhang, Approximate NN queries on streams with guaranteed error, Int. Conf. on Very Large Databases (VLDB), pp.804-815, 2004.
DOI : 10.1016/b978-012088469-8.50071-1
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.8872

D. [. Keromytis and . Rubenstein, SOS: secure overlay services, ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp.61-72, 2002.

. Lccl-+-02-]-q, P. Lv, E. Cao, K. Cohen, S. Li et al., Search and replication in unstructured peer-to-peer networks, ACM Int. Conf. on Supercomputing (ICS), pp.84-95, 2002.

]. M. Len02 and . Lenzerini, Data integration: a theoretical perspective, ACM Symp. on Principles of Distributed Computing, pp.233-246, 2002.

A. [. Lakshminarayanan, I. Rao, S. Stoica, and . Shenker, Flexible and robust large scale multicast using i3, 2002.

C. [. Larson, V. Snow, and . Pande, Folding@Home and Genome@Home: using distributed computing to tackle previously intractable problems in computational biology, Modern Methods in Computational Biology, 2003.

J. [. Li and . Wu, Searching techniques in peer-to-peer networks. Handbook of Theoretical and Algorithmic Aspects of Ad Hoc, Sensor, and Peer-to-Peer Networks, 2006.

R. [. Martins, E. Akbarinia, P. Pacitti, and . Valduriez, Reconciliation in the APPA P2P system, 12th International Conference on Parallel and Distributed Systems, (ICPADS'06), pp.401-410, 2006.
DOI : 10.1109/ICPADS.2006.91
URL : https://hal.archives-ouvertes.fr/inria-00378878

P. [. Madhavan, A. Bernstein, A. Doan, and . Halevy, Corpus-based schema matching Probabilistic scalable P2P resource location services, Proc. of the Int. Conf. on Data Engineering (ICDE), pp.57-68, 2002.

D. [. Maymounkov and . Mazieres, Kademlia: a peer-to-peer information system based on the XOR metric. Int. Workshop on Peer-to-Peer Systems, pp.53-65, 2002.

M. [. Malkhi, D. Naor, and . Ratajczak, Viceroy, Proceedings of the twenty-first annual symposium on Principles of distributed computing , PODC '02, pp.183-192, 2002.
DOI : 10.1145/571825.571857

I. Mcbrien and A. Poulovassilis, Defining peer-to-peer data integration using both as view rules Information Systems and Peerto-Peer Computing, Int. Workshop on Databases, pp.91-107, 2004.

P. [. Michel, G. Triantafillou, and . Weikum, KLEE: a framework for distributed top-k query algorithms, Int. Conf. on Very Large Databases (VLDB), pp.637-648, 2005.

M. [. Nepal and . Ramakrishna, Query processing issues in image (multimedia) databases, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337), pp.22-29, 1999.
DOI : 10.1109/ICDE.1999.754894

W. [. Nejdl, M. Siberski, and . Sintek, Design issues and challenges for RDF- and schema-based peer-to-peer systems, ACM SIGMOD Record, vol.32, issue.3, pp.41-46, 2003.
DOI : 10.1145/945721.945731

Y. [. Ooi, K. Shu, and . Tan, Relational data sharing in peer-based data management systems, ACM SIGMOD Record, vol.32, issue.3, pp.59-64, 2003.
DOI : 10.1145/945721.945734

P. [. Özsu and . Valduriez, Principles of Distributed Database Systems, 1999.

R. [. Plaxton, A. W. Rajaraman, and . Richa, Accessing nearby copies of replicated objects in a distributed environment, ACM Symp. on Parallel Algorithms and Architectures, pp.311-320, 1997.

E. [. Pacitti and . Simon, Update propagation strategies to improve freshness in lazy master replicated databases, The VLDB Journal The International Journal on Very Large Data Bases, vol.8, issue.3-4, pp.305-318, 2000.
DOI : 10.1007/s007780050010

J. [. Persin, R. Zobel, and . Sacks-davis, Filtered document retrieval with frequency-sorted indexes, Journal of the American Society for Information Science, issue.10, pp.47-749, 1996.

]. A. Rd01a, P. Rowstron, and . Druschel, Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems, IFIP/ACM Int. Conf. on Distributed Systems Platforms, pp.329-350, 2001.

]. A. Rd01b, P. Rowstron, and . Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, ACM Symp. on Operating Systems Principles, pp.188-201, 2001.

P. S. Ratnasamy, M. Francis, R. Handley, S. Karp, and . Shenker, A scalable content-addressable network, ACM SIGCOMM Conf. on Applications, Technologies , Architectures, and Protocols for Computer Communications, pp.161-172, 2001.
DOI : 10.1145/964723.383072
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.1538

R. , S. Rhea, and J. Kubiatowicz, Probabilistic location and routing. Annual Joint Conf, of the IEEE Computer and Communications Societies (INFOCOM), pp.6112-1248, 2002.
DOI : 10.1109/infcom.2002.1019375
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.3696

A. [. Sahin, D. Gupta, A. Agrawal, and . Abbadi, Query processing over peerto-peer data sharing systems, 2002.

. Smkk-+-01-]-i, R. Stoica, D. R. Morris, M. F. Karger, H. Kaashoek et al., Chord: a scalable peer-to-peer lookup service for internet applications, ACM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), pp.149-160, 2001.

[. Ng, B. Ooi, K. Tan, and A. Zhou, PeerDB: a P2P-based system for distributed data sharing, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), pp.633-644, 2003.
DOI : 10.1109/ICDE.2003.1260827

. Timh-+-03-]-i, Z. G. Tatarinov, J. Ives, A. Madhavan, D. Halevy et al., The Piazza peer data management project, ACM SIGMOD Record, vol.32, issue.3, pp.47-52, 2003.

T. [. Triantafillou and . Pitoura, Towards a unifying framework for complex query processing over structured peer-to-peer data networks Information Systems and Peer-to-Peer Computing Adaptive probabilistic search (APS) for peer-to-peer networks, Int.Workshop on Databases, pp.169-183, 2003.

]. D. Tr03b, N. Tsoumakos, and . Roussopoulos, A Comparison of peer-to-peer search methods, Int. Workshop on the Web and Databases (WebDB), pp.61-66, 2003.

L. [. Tomasic, P. Raschid, and . Valduriez, Scaling access to heterogeneous data sources with DISCO, IEEE Transactions on Knowledge and Data Engineering, vol.10, issue.5, pp.808-823, 1998.
DOI : 10.1109/69.729736
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.9176

P. [. Tanaka and . Valduriez, The Ecobase environmental information system: applications, architecture and open issues, ACM SIGMOD Record, vol.30, issue.3, pp.70-75, 2000.

]. J. Ull97 and . Ullman, Information integration using logical views, Proc. of the Int. Conf. on Database Theory (ICDT), pp.19-40, 1997.

]. P. Val93 and . Valduriez, Parallel database systems: open problems and new issues. Distributed and Parallel Databases, pp.137-165, 1993.

I. Vlachos, S. Androutsellis-theotokis, and D. Spinellis, Security applications of peer-to-peer networks, W3C01] W3C: World Wide Web consortium on semantic Web activities, pp.195-205, 2001.
DOI : 10.1016/j.comnet.2004.01.002

P. [. Wilschut and . Apers, Dataflow query execution in a parallel mainmemory environment, Int. Conf. on Parallel and Distributed Information Systems (PDIS), pp.68-77, 1991.

R. [. Waldman, C. Ad, and . Lf, Publius: a robust, tamper-evident, censorshipresistant , web publishing system, pp.59-72, 2000.

]. G. Wie92 and . Wiederhold, Mediators in the architecture of future information systems, IEEE Computer, vol.25, issue.3, pp.38-49, 1992.

S. [. Xia, V. Chen, and . Korgaonkar, Load balancing with multiple hash functions in peer-to-peer networks, IEEE Int. Conf. on Parallel and Distributed Systems (ICPADS), pp.411-420, 2006.

H. [. Yang and . Garcia-molina, Improving search in peer-to-peer networks, Proceedings 22nd International Conference on Distributed Computing Systems, pp.5-14, 2002.
DOI : 10.1109/ICDCS.2002.1022237

L. Zhao, J. Huang, S. C. Stribling, A. D. Rhea, J. D. Joseph et al., Tapestry: A Resilient Global-Scale Overlay for Service Deployment, IEEE Journal on Selected Areas in Communications, vol.22, issue.1, pp.41-53, 2004.
DOI : 10.1109/JSAC.2003.818784
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.1904