Robust aggregation in peer-to-peer database systems

Peer-to-peer database systems (P2PDBs) aim at providing database services with node autonomy, high availability and loose coupling between participating nodes by building the DBMS on top of a peer-to-peer network. A key feature of current peer-to-peer systems is resilience to churn in the overlay network layer. A major challenge in P2PDBs is to provide similar robustness in the data and query processing layer. In this paper we in particular describe how aggregation queries in P2PDBs can be handled in order to reduce the impact of churn on accuracy of results. We perform a formal study of data loss and accuracy of such queries, and describe new approaches that increase the accuracy of aggregation queries in P2PDBs under churn. Categories and Subject Descriptors H.2.4 [Database Management]: Systems—Query processing General Terms Algorithms, Reliability, Performance Keywords Aggregation, distributed querying, peer-to-peer systems

• Type: Conference
• Year: 2008
• Where: IDEAS
• Authors: Norvald H. Ryeng, Kjetil Nørvåg
• Keywords: Aggregation Queries, Database, IDEAS 2008, Peer-to-peer, Peer-to-peer Systems