The price of validity in dynamic networks

DOI10.1016/J.JCSS.2006.10.007zbMath1115.68011OpenAlexW1976404012MaRDI QIDQ878747

Mayank Bawa, Aristides Gionis, Hector Garcia-Molina

Publication date: 26 April 2007

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2006.10.007

zbMATH Keywords

sensorpeer-to-peercorrectness criterionaggregate queries

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (5)

The Cost of Fault Tolerance in Multi-Party Communication Complexity ⋮ A communication efficient probabilistic algorithm for mining frequent itemsets from a peer‐to‐peer network ⋮ Peer-to-peer aggregation techniques dissected ⋮ Near-optimal communication-time tradeoff in fault-tolerant computation of aggregate functions ⋮ Scalable, asynchronous, distributed eigen monitoring of astronomy data streams

Uses Software

• Chord
• Pastry
• ANF
• TAG

Cites Work

• Emergence of Scaling in Random Networks
• The small-world phenomenon
• Capture-Recapture Studies for Multiple Strata Including Non-Markovian Transitions
• Viceroy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The price of validity in dynamic networks