Efficient Numerical Error Bounding for Replicated Network Services

Summary: Introduces local-information algorithms for bounding numerical divergence in geo-replicated services without strong consistency. Split-Weight and Compound-Weight AE, plus Inductive RE for relative-to-absolute error conversion, reduce coordination, space, and computation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h3b01ef3b53dde15c
Venue: VLDB
Year: 2000
Pagerank: 8.0923863e-05
Overall Rank: 2,724 | 81.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Haifeng Yu (Duke University)
2. Amin Vahdat (Duke University)

BibTeX Citation

@article{yu_vldb00,
        title = {{Efficient Numerical Error Bounding for Replicated Network Services}},
        author = {Yu, Haifeng and Vahdat, Amin},
        journal = {PVLDB},
        series = {{VLDB} '00},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9678605e-05
11,701	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	4.9793485e-05

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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
1,237	Processing Queries By Linear Constraints	1997	PODS	0.00011396286
1,589	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00010139591
1,669	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.9330676e-05
2,474	Local Verification of Global Integrity Constraints in Distributed Databases	1993	SIGMOD	8.4106815e-05
2,801	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.9914879e-05
3,162	Integrity Checking in Deductive Databases	1987	VLDB	7.5795566e-05
4,096	Bounded Ignorance in Replicated Systems	1991	PODS	6.8094639e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,065	Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks	2008	PODS
2	1,296	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
3	12,826	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB
4	6,349	Robust Set Reconciliation	2014	SIGMOD
5	9,103	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB
6	7,168	Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance	2005	VLDB
7	4,697	Updating Replicated Data During Communications Failures	1985	VLDB
8	2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
9	4,298	Distributed Algorithms For Dynamic Replication Of Data	1992	PODS
10	13,388	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS