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: 8831
Venue: VLDB
Year: 2000
Pagerank: 8.2705376e-05
Overall Rank: 2,676 | 81.65%
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
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
2,770	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	8.1458395e-05
11,386	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	5.093636e-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.001157935
1,219	Processing Queries By Linear Constraints	1997	PODS	0.00011620957
1,561	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00010361147
1,641	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00010152183
2,442	Local Verification of Global Integrity Constraints in Distributed Databases	1993	SIGMOD	8.5767117e-05
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05
3,107	Integrity Checking in Deductive Databases	1987	VLDB	7.7508942e-05
4,006	Bounded Ignorance in Replicated Systems	1991	PODS	6.9633182e-05

Semantically Similar Papers

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