Randomized Generalization for Aggregate Suppression Over Hidden Web Databases

Summary: Proposes randomized generalization to suppress SUM and COUNT queries over hidden web databases with form-like interfaces. Provides rigid aggregate-suppression guarantees against attacks estimating sums without uniform sampling, supported by theory and extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10173
Venue: VLDB
Year: 2011
Pagerank: 4.1945683e-05
Overall Rank: 12,189 | 15.21%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,112	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
234	Crawling the Hidden Web	2001	VLDB	0.00032018108
1,336	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	0.00012498064
1,862	Information Sharing Across Private Databases	2003	SIGMOD	0.00010286859
2,577	Simulatable Auditing	2005	PODS	8.5099821e-05
2,813	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.0773142e-05
8,684	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4677591e-05
9,549	Attribute Domain Discovery for Hidden Web Databases	2011	SIGMOD	4.3258142e-05
12,301	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,492	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB	0.00011694396
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
6,511	Fast Range-Summable Random Variables for Efficient Aggregate Estimation	2006	SIGMOD	5.032518e-05
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
9,432	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	4.3431757e-05
5,140	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.668209e-05
12,112	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1945683e-05
8,684	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4677591e-05
12,301	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1945683e-05