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: 9617
Venue: VLDB
Year: 2007
Pagerank: 4.1905499e-05
Overall Rank: 12,487 | 13.22%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Fei Xu
2. Christopher Jermaine

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
14	Online Aggregation	1997	SIGMOD	0.0010813443
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
316	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00027981848
321	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027524716
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
889	Data Integration: The Teenage Years	2006	VLDB	0.00015548507
899	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.00015476061
1,065	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014344675
1,632	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	0.00011070537
4,605	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.0493643e-05
4,855	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8698466e-05
9,436	Approximate Joins: Concepts and Techniques	2005	VLDB	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
315	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00028022592
3,940	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	6.6096825e-05
12,197	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.1905499e-05
4,303	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB	6.2824978e-05
4,290	Robust Set Reconciliation	2014	SIGMOD	6.2824978e-05
1,345	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.0001247541
12,861	Data Integration in the Large: The Challenge of Reuse	1994	VLDB	4.1905499e-05
1,065	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014344675
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05