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: 9616
Venue: VLDB
Year: 2007
Pagerank: 4.1945683e-05
Overall Rank: 12,478 | 13.20%
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.0010801504
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040637896
250	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030661988
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
322	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027518768
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
893	Data Integration: The Teenage Years	2006	VLDB	0.00015558352
902	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.00015486247
1,064	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014356481
1,630	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	0.0001108111
4,604	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.055191e-05
4,852	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8764777e-05
9,430	Approximate Joins: Concepts and Techniques	2005	VLDB	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
3,937	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	6.6159574e-05
12,189	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.1945683e-05
4,297	Robust Set Reconciliation	2014	SIGMOD	6.2885419e-05
4,310	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB	6.2885419e-05
1,342	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00012483694
12,852	Data Integration in the Large: The Challenge of Reuse	1994	VLDB	4.1945683e-05
1,064	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014356481
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05