The Price of Validity in Dynamic Networks
Summary: Defines single-site validity as a correctness condition for best-effort aggregates in dynamic, self-administered networks. Proposes a class of algorithms that guarantee validity and shows, with real and synthetic experiments, the price of validity. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Mayank Bawa (Stanford University)
- 2. Aristides Gionis (Stanford University)
- 3. Hector Garcia-Molina (Stanford University)
- 4. Rajeev Motwani (Stanford University)
BibTeX Citation
@inproceedings{bawa_sigmod04,
title = {{The Price of Validity in Dynamic Networks}},
author = {Bawa, Mayank and Gionis, Aristides and Garcia-Molina, Hector and Motwani, Rajeev},
series = {{SIGMOD} '04},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1007568.1007627},
url = {https://dl.acm.org/doi/10.1145/1007568.1007627},
year = {2004}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,780 | The Architecture of PIER: an Internet-Scale Query Processor | 2005 | CIDR | 9.7745226e-05 |
| 2,090 | Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams | 2005 | SIGMOD | 9.1894752e-05 |
| 5,417 | Guaranteeing Correctness and Availability in P2P Range Indices | 2005 | SIGMOD | 6.2255551e-05 |
| 8,953 | Delay Aware Querying with Seaweed | 2006 | VLDB | 5.3458888e-05 |
| 12,553 | Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System | 2008 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9 | Online Aggregation | 1997 | SIGMOD | 0.00077458002 |
| 765 | Query Processing for Sensor Networks | 2003 | CIDR | 0.00014217472 |
| 3,059 | Epidemic Algorithms in Replicated Databases (Extended Abstract) | 1997 | PODS | 7.8063437e-05 |
| 3,397 | Querying in highly mobile distributed environments | 1992 | VLDB | 7.4470198e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,465 | Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks | 2010 | VLDB |
| 2 | 12,687 | Quality-Aware Distributed Data Delivery for Continuous Query Services | 2006 | SIGMOD |
| 3 | 12,054 | Scalable Approximate Query Tracking over Highly Distributed Data Streams | 2016 | SIGMOD |
| 4 | 5,029 | Performance Guarantees for Distributed Reachability Queries | 2012 | VLDB |
| 5 | 12,293 | Ratio Threshold Queries over Distributed Data Sources | 2013 | VLDB |
| 6 | 7,284 | Streaming in a Connected World: Querying and Tracking Distributed Data Streams | 2007 | SIGMOD |
| 7 | 5,662 | Network-Aware Query Processing for Stream-based Applications | 2004 | VLDB |
| 8 | 972 | Declarative Networking: Language, Execution and Optimization | 2006 | SIGMOD |
| 9 | 765 | Query Processing for Sensor Networks | 2003 | CIDR |
| 10 | 5,260 | Energy-Efficient Monitoring of Extreme Values in Sensor Networks | 2006 | SIGMOD |