Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing

Summary: Randomized algorithms enable efficient deployment of entity-resolution methods for wide-area, federated aggregate queries. They reconcile duplicates and inconsistencies across distributed sources without shipping raw data to a central coordinator, yielding accurate, approximate aggregates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9807
Venue: VLDB
Year: 2007
Pagerank: 5.093636e-05
Overall Rank: 12,671 | 13.07%
DOI: 10.1145/1325851.1325924

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Fei Xu (University of Florida)
2. Christopher Jermaine (University of Florida)

BibTeX Citation

@article{xu_vldb07,
        title = {{Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing}},
        author = {Xu, Fei and Jermaine, Christopher},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {639--650},
        doi = {10.1145/1325851.1325924},
        url = {https://doi.org/10.1145/1325851.1325924},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00028199923
200	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025597287
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00016124396
778	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.00014102198
817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00013823702
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,675	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	0.00010035333
4,737	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.5298079e-05
5,341	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	6.2602701e-05
9,584	Approximate Joins: Concepts and Techniques	2005	VLDB	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
2	386	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD
3	3,546	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS
4	12,384	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB
5	6,233	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB
6	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
7	6,220	Robust Set Reconciliation	2014	SIGMOD
8	13,045	Data Integration in the Large: The Challenge of Reuse	1994	VLDB
9	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
10	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD