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: 10174
Venue: VLDB
Year: 2011
Pagerank: 4.1905499e-05
Overall Rank: 12,197 | 15.23%
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,120	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1905499e-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.00074213516
233	Crawling the Hidden Web	2001	VLDB	0.00031996412
1,341	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	0.00012486936
1,853	Information Sharing Across Private Databases	2003	SIGMOD	0.00010323434
2,579	Simulatable Auditing	2005	PODS	8.5010694e-05
2,817	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.0695314e-05
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05
9,550	Attribute Domain Discovery for Hidden Web Databases	2011	SIGMOD	4.3216687e-05
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,486	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB	0.00011691409
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
6,506	Fast Range-Summable Random Variables for Efficient Aggregate Estimation	2006	SIGMOD	5.0276813e-05
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416
9,437	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	4.3390134e-05
5,141	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.6627467e-05
12,120	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1905499e-05
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05