Standard deviation of latencies (in ms) 15 ? 96 P2P-reconciler Allocation Strategy for selecting reconciler nodes CB/P; CB/E; RDM P2P-reconciler-TA Allocation Strategy for selecting providers and reconcilers RDM; REC; PRV-REC Nb-Providers Number of candidate providers per rec, pp.3-8 ,
Dynamic XML documents with distribution and replication, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.527-538, 2003. ,
DOI : 10.1145/872757.872821
P-Grid, ACM SIGMOD Record, vol.32, issue.3, pp.29-33, 2003. ,
DOI : 10.1145/945721.945729
A principle for resilient sharing of distributed resources, Proc. of the Int. Conf. on Software Engineering, pp.562-570, 1976. ,
Updates in highly unreliable, replicated peer-to-peer systems, Proc. of the IEEE Int. Conf. on Distributed Computing Systems (ICDCS), pp.76-85, 2003. ,
Data management in the APPA P2P system, Proc. of the Int. Workshop on High-Performance Data Management in Grid Environments (HPDGrid ), 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00695035
Data Management in the APPA System, Journal of Grid Computing, vol.19, issue.2, 2007. ,
DOI : 10.1007/s10723-007-9070-z
URL : https://hal.archives-ouvertes.fr/hal-00416459
Replication and query processing in the APPA data management system, Proc. of the Int. Workshop on Distributed Data and Structures (WDAS), 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-00688795
Global Data Management (Chapter Design and implementation of Atlas P2P architecture), 2006. ,
Top-k query processing in the APPA P2P system, Proc. of the Int. Conf. on High Performance Computing for Computational Science (VecPar), 2006. ,
Reducing network traffic in unstructured P2P systems using top-k queries. Distributed and Parallel Databases, pp.67-86, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00416447
Distributed data management in workflow environments, Proceedings Seventh International Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications, 1997. ,
DOI : 10.1109/RIDE.1997.583708
A survey of peer-to-peer content distribution technologies, ACM Computing Surveys, vol.36, issue.4, pp.335-371, 2004. ,
DOI : 10.1145/1041680.1041681
An algorithm for concurrency control and recovery in replicated distributed databases, ACM Transactions on Database Systems, vol.9, issue.4, pp.596-615, 1984. ,
DOI : 10.1145/1994.2207
Concurrency Control and Recovery in Database Systems, 1987. ,
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
Update propagation protocols for replicated databases, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp.97-108, 1999. ,
Object-Oriented Database Systems: Concepts and Architectures, 1993. ,
The Unified Modeling Language User Guide, 1998. ,
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
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
Distributed log-based reconciliation, Proc. of the European Conference on Artificial Intelligence (ECAI), pp.108-112, 2006. ,
An evaluation of scalable application-level multicast built using peer-to-peer overlays, Proc. of the Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM), pp.1510-1520, 2003. ,
Versions and change notification in an object-oriented database system, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988., pp.275-281, 1988. ,
DOI : 10.1109/DAC.1988.14770
Group communication specifications: a comprehensive study, ACM Computing Surveys, vol.33, issue.4, pp.427-469, 2001. ,
DOI : 10.1145/503112.503113
Resource description framework, ACM SIGKDD Explorations Newsletter, vol.3, issue.1, pp.6-19, 2001. ,
DOI : 10.1145/507533.507536
Protecting free expression online with Freenet, IEEE Internet Computing, vol.6, issue.1, pp.40-49, 2002. ,
DOI : 10.1109/4236.978368
Version management with CVS ,
Consistency Management for Partial Replication in a High Performance Database Cluster, 11th International Conference on Parallel and Distributed Systems (ICPADS'05), pp.809-815, 2005. ,
DOI : 10.1109/ICPADS.2005.114
URL : https://hal.archives-ouvertes.fr/hal-00448110
Making Gnutellalike P2P systems scalable, Proc. of the ACM SIGCOMM Conf. on Applications, Technologies , Architectures, and Protocols for Computer Communications, pp.407-418, 2003. ,
Deferred updates and data placement in distributed databases, Proceedings of the Twelfth International Conference on Data Engineering, pp.469-476, 1996. ,
DOI : 10.1109/ICDE.1996.492196
The FreeHaven project: distributed anonymous storage service, Proc. of the Workshop on Design Issues in Anonymity and Unobservability, pp.67-95, 2000. ,
Open Problems in Data-Sharing Peer-to-Peer Systems, Proc. of the Int. Conf. on Database Theory (ICDT), pp.1-15, 2003. ,
DOI : 10.1007/3-540-36285-1_1
Wide-area cooperative storage with CFS, Proc. of the ACM SIGOPS Symp. on Operating Systems Principles (SOSP), pp.202-215, 2001. ,
Concurrency control in groupware systems, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp.399-407, 1989. ,
A topology-aware approach for distributed data reconciliation in P2P networks, 2007. ,
URL : https://hal.archives-ouvertes.fr/inria-00379703
Achieving robustness in distributed database systems, ACM Transactions on Database Systems, vol.8, issue.3, pp.354-381, 1983. ,
DOI : 10.1145/319989.319992
Maintaining availability in partitioned replicated databases, ACM Transactions on Database Systems, vol.14, issue.2, pp.264-290, 1989. ,
DOI : 10.1145/63500.63501
Combinators for bi-directional tree transformations: a linguistic approach to the view update problem, Proc. of the ACM Symp. on Principles of Programming Languages (POPL), pp.233-246, 2005. ,
On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing, Proc. of the Int. Workshop on P2P Systems (IPTPS), pp.118-128, 2003. ,
DOI : 10.1007/978-3-540-45172-3_11
Timestamps in message-passing systems that preserve the partial ordering, Proc. of the Australian Computer Science Conference, pp.55-66, 1988. ,
The anatomy of the grid: enabling scalable virtual organizations, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp.200-222, 2001. ,
DOI : 10.1109/CCGRID.2001.923162
Concurrent Undo Operations in Collaborative Environments Using Operational Transformation, Proc. of the Int. Conf. on Cooperative Information Systems (CoopIS), pp.155-173, 2004. ,
DOI : 10.1007/978-3-540-30468-5_12
The dangers of replication and a solution, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp.173-182, 1996. ,
Weighted voting for replicated data, Proc. of the ACM SIGOPS Symp. on Operating Systems Principles (SOSP), pp.150-162, 1979. ,
Weak-consistency group communication and membership, 1992. ,
A recovery algorithm for a distributed database system, Proc. of the ACM Symp. on Principles of Database Systems (PODS), pp.8-15, 1983. ,
Querying the Internet with PIER, Proc. of Int. Conf. on Very Large Databases (VLDB), pp.321-332, 2003. ,
Piazza, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.556-567, 2003. ,
DOI : 10.1145/775152.775231
SimJava: a discrete event simulation package for Java with applications in computer systems modeling, Proc. of the Int. Conf. on Web-based Modeling and Simulation, 1998. ,
Scalability issues in large peer-to-peer networks: a case study of Gnutella, 2001. ,
Dynamic voting, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp.227-238, 1987. ,
Modelling large-scale peer-to-peer networks and a case study of Gnutella, 2000. ,
Are quorums an alternative for data replication?, ACM Transactions on Database Systems, vol.28, issue.3, pp.257-294, 2003. ,
DOI : 10.1145/937598.937601
Indra: a peer-to-peer approach to network intrusion detection and prevention, WET ICE 2003. Proceedings. Twelfth IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2003., pp.226-231, 2003. ,
DOI : 10.1109/ENABL.2003.1231412
A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems, vol.25, issue.3, pp.333-379, 2000. ,
DOI : 10.1145/363951.363955
OceanStore: an architecture for global-scale persistent storage, Proc. of the ACM Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp.190-201, 2000. ,
Replicated document management in a group communication system, Proc. of the ACM Int. Conf. on Computer Supported Cooperative Work (CSCW), pp.205-216, 1988. ,
A local search mechanism for peerto-peer networks, Proc. of the ACM Int. Conf. on Information and Knowledge Management (CIKM), pp.300-307, 2002. ,
Applied Regression Analysis and Multi-variable Methods, 1998. ,
Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web, Proc. of the ACM Symp. on Theory of Computing, pp.654-663, 1997. ,
SOS: secure overlay services, Proc. of the ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp.61-72, 2002. ,
The IceCube approach to the reconciliation of diverging replicas, Proc. of the ACM Symp. on Principles of Distributed Computing (PODC), pp.210-218, 2001. ,
Disconnected operation in the Coda File System, ACM Transactions on Computer Systems, vol.10, issue.1, pp.3-25, 1992. ,
DOI : 10.1145/146941.146942
Enabling High Data Availability in a DHT, 16th International Workshop on Database and Expert Systems Applications (DEXA'05), pp.363-367, 2005. ,
DOI : 10.1109/DEXA.2005.84
Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, vol.21, issue.7, pp.558-565, 1978. ,
Search and replication in unstructured peer-to-peer networks, Proc. of the ACM Int. Conf. on Supercomputing (ICS), pp.84-95, 2002. ,
Consistent Data Replication: Is It Feasible in WANs?, Proc. of the European Conf. on Parallel Computing (Euro-Par ), pp.633-643, 2005. ,
DOI : 10.1007/11549468_70
Flexible and robust large scale multicast using i3, 2002. ,
Modern Methods in Computational Biology. (Chapter Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology), 2003. ,
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
Virtual time and global states of distributed systems, Proc. of the Int. Workshop on Parallel and Distributed Algorithms, pp.216-226, 1989. ,
Using the transformational approach to build a safe and generic data synchronizer, Proceedings of the 2003 international ACM SIGGROUP conference on Supporting group work , GROUP '03, pp.212-220, 2003. ,
DOI : 10.1145/958160.958194
URL : https://hal.archives-ouvertes.fr/inria-00099815
Dynamic and Distributed Reconciliation in P2P-DHT Networks ,
DOI : 10.1007/11823285_35
URL : https://hal.archives-ouvertes.fr/hal-00483597
Scalable and available reconciliation in P2P networks, Proc. of the Journées Bases de Données Avancées (BDA), 2006. ,
Distributed semantic reconciliation of replicated data, IEEE France and ACM SIGOPS France -Journées Francophones sur la Cohérence des Données en Univers Réparti (CDUR), 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00684901
A dynamic distributed algorithm for semantic reconciliation, Proc. of the Int. Workshop on Distributed Data & Structures (WDAS), 2006. ,
Survey of data replication in P2P systems, 2006. ,
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
EDUTELLA, Proceedings of the eleventh international conference on World Wide Web , WWW '02, pp.604-615, 2002. ,
DOI : 10.1145/511446.511525
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
Principles of Distributed Database Systems, 1999. ,
Introduction to conduit development ,
Operation transforms for a distributed shared spreadsheet, Proceedings of the 1998 ACM conference on Computer supported cooperative work , CSCW '98, pp.69-78, 1998. ,
DOI : 10.1145/289444.289474
Efficient dynamic voting algorithms, Proceedings. Fourth International Conference on Data Engineering, pp.268-275, 1988. ,
DOI : 10.1109/ICDE.1988.105469
Fast algorithms for maintaining replica consistency in lazy master replicated databases, Proc. of the Int. Conf. on Very Large Data Bases (VLDB), pp.126-137, 1999. ,
URL : https://hal.archives-ouvertes.fr/inria-00077204
Detection of mutual inconsistency in distributed systems, In IEEE Transactions on Software Engineering, vol.9, issue.3, pp.240-247, 1983. ,
Accessing nearby copies of replicated objects in a distributed environment, Proc. of the ACM Symp. on Parallel Algorithms and Architectures (SPAA), pp.311-320, 1997. ,
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
Bringing Harmony to optimism: an experiment in synchronizing heterogeneous tree-structured data, 2004. ,
Semantics-Based Reconciliation for Collaborative and Mobile Environments, Proc. of the Int. Conf. on Cooperative Information Systems (CoopIS), pp.38-55, 2003. ,
DOI : 10.1007/978-3-540-39964-3_5
Improving data freshness in lazy master schemes, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183), pp.164-171, 1998. ,
DOI : 10.1109/ICDCS.1998.679499
Flexible update propagation for weakly consistent replication, Proc. of the ACM Symp. on Operating Systems Principles (SOSP), pp.288-301, 1997. ,
What's in Unison? A formal specification and reference implementation of a file synchronizer, 2004. ,
Parallel Computing: Theory and Practice, 1993. ,
An algebraic approach to file synchronization, Proc. of the ACM SIGSOFT Int. Symp. on Foundations of Software Engineering (FSE), pp.175-185, 2001. ,
Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems, Proc. of the IFIP/ACM Int. Conf. on Distributed Systems Platforms (Middleware), pp.329-350, 2001. ,
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Proc. of the ACM Symp. on Operating Systems Principles (SOSP), pp.188-201, 2001. ,
A scalable contentaddressable network, Proc. of the ACM SIGCOMM Conf. on Applications, Technologies , Architectures, and Protocols for Computer Communications, pp.161-172, 2001. ,
Scalable update propagation in epidemic replicated databases, Proc. of the Int. Conf. on Extending Database Technology (EDBT), pp.207-222, 1996. ,
DOI : 10.1007/BFb0014154
Application-Level Multicast Using Content-Addressable Networks, Proc. of the Int. Workshop on Networked Group Communication (NGC), pp.14-29, 2001. ,
DOI : 10.1007/3-540-45546-9_2
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.1973
A Constraint-Based Formalism for Consistency in Replicated Systems, Proc. of the Int. Conf. on Principles of Distributed Systems (OPO- DIS), 2004. ,
DOI : 10.1007/11516798_24
URL : https://hal.archives-ouvertes.fr/inria-00444799
Versioning and configuration management in an object-oriented data model, VLDB Journal, vol.3, issue.1, pp.77-106, 1994. ,
Operational transformation in real-time group editors, Proceedings of the 1998 ACM conference on Computer supported cooperative work , CSCW '98, pp.59-68, 1998. ,
DOI : 10.1145/289444.289469
Achieving convergence, causalitypreservation , and intention preservation in real-time cooperative editing systems, ACM Transactions on Computer-Human Interaction, vol.5, issue.1, pp.63-108, 1998. ,
Chord: a scalable peer-to-peer lookup service for internet applications, Proc. of the ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp.149-160, 2001. ,
PeerDB: a P2P-based system for distributed data sharing, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), 2003. ,
DOI : 10.1109/ICDE.2003.1260827
Optimistic replication, ACM Computing Surveys, vol.37, issue.1, pp.42-81, 2005. ,
DOI : 10.1145/1057977.1057980
URL : https://hal.archives-ouvertes.fr/inria-00444768
HyperCuP: hypercubes, ontologies and efficient search on P2P networks, Proc. of the Int. Workshop on Agents and Peer-to- Peer Computing (AP2PC), pp.112-124, 2002. ,
DOI : 10.1007/3-540-45074-2_11
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.8156
Concurrency control and consistency of multiple copies of data in distributed Ingres, IEEE Transactions on Software Engineering, vol.5, issue.3, pp.188-194, 1979. ,
A new major SETI project based on project Serendip data and 100,000 personal computers, Proc. of the Int. Conf. on Bioastronomy, 1997. ,
A consistency model and supporting schemes for real-time cooperative editing systems, Proc. of the Australian Computer Science Conference, pp.582-591, 1996. ,
DHT-based routing and discovery in JXTA, 2004. ,
A majority consensus approach to concurrency control for multiple copy databases, ACM Transactions on Database Systems, vol.4, issue.2, pp.180-209, 1979. ,
The Piazza peer data management project, ACM SIGMOD Record, vol.32, issue.3, pp.47-52, 2003. ,
DOI : 10.1145/945721.945732
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
Managing update conflicts in Bayou, a weakly connected replicated storage system, Proc. of the ACM Symp. on Operating Systems Principles (SOSP), pp.172-183, 1995. ,
The Ecobase environmental information system: applications , architecture and open issues, ACM SIGMOD Record, vol.3, pp.5-6, 2000. ,
Parallel database systems: open problems and new issues. Distributed and Parallel Databases, pp.137-165, 1993. ,
Security applications of peer-to-peer networks, Computer Networks, vol.45, issue.2, pp.195-205, 2004. ,
DOI : 10.1016/j.comnet.2004.01.002
Copies convergence in a distributed realtime collaborative environment, Proc. of the ACM Int. Conf. on Computer Supported Cooperative Work (CSCW), pp.171-180, 2000. ,
URL : https://hal.archives-ouvertes.fr/hal-00684563
Essential CVS, 2003. ,
Publius: a robust, tamper-evident, censorship-resistant, web publishing system, Proc. of the USENIX Security Symposium, pp.59-72, 2000. ,
Widening the net, ACM SIGCHI Bulletin, vol.29, issue.3, pp.27-30, 1997. ,
DOI : 10.1145/264853.264867
The LOCUS distributed operating system, Proc. of the ACM Symp. on Operating Systems Principles (SOSP), pp.49-70, 1983. ,
Load balancing with multiple hash functions in peer-to-peer networks, Proc. of the IEEE Int. Conf. on Parallel and Distributed Systems (ICPADS), pp.411-420, 2006. ,
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
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
Tapestry, ACM SIGCOMM Computer Communication Review, vol.32, issue.1, 2001. ,
DOI : 10.1145/510726.510755