Database Paper Browser

Back to papers

Robust Set Reconciliation

Summary: Robust set reconciliation via earth mover's distance to tolerate near-duplicate elements, not exact matches. Presents a communication- and time-efficient algorithm with provable guarantees and a matching lower bound, plus strong empirical results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4899
Venue
SIGMOD
Year
2014
Pagerank
6.2885419e-05
Overall Rank
4,297 | 70.11%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,642 Robust Set Reconciliation via Locality Sensitive Hashing 2019 PODS 4.1945683e-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
1,439 Consistency Rationing in the Cloud: Pay only when it matters 2009 VLDB 0.00011964135
1,544 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR 0.00011450594
2,660 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 8.3603587e-05
4,435 Sampling Dirty Data for Matching Attributes 2010 SIGMOD 6.1918164e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,833 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.1945683e-05
13,270 Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS) 2021 VLDB -
1,296 A Locking Protocol For Resource Coordination In Distributed Databases 1978 SIGMOD 0.00012758636
6,546 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.0185588e-05
12,903 A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols 1991 PODS 4.1945683e-05
1,923 Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006 SIGMOD 0.00010080761
12,976 Transaction Commitment At Minimal Communication Cost 1987 PODS 4.1945683e-05
10,003 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS 4.1945683e-05
12,478 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.1945683e-05
11,642 Robust Set Reconciliation via Locality Sensitive Hashing 2019 PODS 4.1945683e-05