Efficient Numerical Error Bounding for Replicated Network Services
Summary: Two local-information algorithms bound absolute numerical error in replicated services: Split-Weight AE and Compound-Weight AE. Inductive RE maps relative error to absolute error using prior bounded divergence, with space-time optimizations. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Haifeng Yu
- 2. Amin Vahdat
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 750 | Adaptive Precision Setting for Cached Approximate Values | 2001 | SIGMOD | 0.00017220819 |
| 1,003 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014698435 |
| 2,660 | Relaxed Currency and Consistency: How to Say "Good Enough" in SQL | 2004 | SIGMOD | 8.3603587e-05 |
| 11,180 | MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting | 2023 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 1,172 | Processing Queries By Linear Constraints | 1997 | PODS | 0.00013505441 |
| 1,502 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643406 |
| 1,508 | Replica Control in Distributed Systems: An Asynchronous Approach | 1991 | SIGMOD | 0.00011613297 |
| 2,176 | Integrity Checking In Deductive Databases | 1987 | VLDB | 9.3623985e-05 |
| 2,285 | Local Verification of Global Integrity Constraints in Distributed Databases | 1993 | SIGMOD | 9.0985926e-05 |
| 2,461 | Bounded Ignorance in Replicated Systems | 1991 | PODS | 8.7602026e-05 |
| 3,002 | Supporting Multiple View Maintenance Policies | 1997 | SIGMOD | 7.7399579e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,554 | Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks | 2008 | PODS | - |
| 800 | An Efficient, Fault-Tolerant Protocol For Replicated Data Management | 1985 | PODS | 0.00016543841 |
| 12,342 | Enabling epsilon-Approximate Querying in Sensor Networks | 2009 | VLDB | 4.1945683e-05 |
| 4,297 | Robust Set Reconciliation | 2014 | SIGMOD | 6.2885419e-05 |
| 8,770 | STAR: Self-Tuning Aggregation for Scalable Monitoring | 2007 | VLDB | 4.456315e-05 |
| 6,335 | Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance | 2005 | VLDB | 5.1056594e-05 |
| 3,697 | Updating Replicated Data During Communications Failures | 1985 | VLDB | 6.8343437e-05 |
| 2,931 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD | 7.8697258e-05 |
| 3,298 | Distributed Algorithms For Dynamic Replication Of Data | 1992 | PODS | 7.2581147e-05 |
| 12,903 | A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols | 1991 | PODS | 4.1945683e-05 |