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: 10364
Venue: VLDB
Year: 2011
Pagerank: 5.093636e-05
Overall Rank: 12,384 | 15.04%
DOI: 10.14778/3402707.3402745

Incoming Non-self Citations Over Time

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

Authors

1. Xin Jin (George Washington University)
2. Nan Zhang (George Washington University)
3. Aditya Mone (University of Texas)
4. Gautam Das (University of Texas)

BibTeX Citation

@article{jin_vldb11,
        title = {{Randomized Generalization for Aggregate Suppression Over Hidden Web Databases}},
        author = {Jin, Xin and Zhang, Nan and Mone, Aditya and Das, Gautam},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        doi = {10.14778/3402707.3402745},
        url = {https://doi.org/10.14778/3402707.3402745},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,309	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	5.093636e-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
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
340	Crawling the Hidden Web	2001	VLDB	0.00020711119
1,713	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	9.94811e-05
1,820	Information Sharing Across Private Databases	2003	SIGMOD	9.6791131e-05
2,401	Simulatable Auditing	2005	PODS	8.6299652e-05
2,683	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.2608808e-05
8,671	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	5.3876663e-05
9,684	Attribute Domain Discovery for Hidden Web Databases	2011	SIGMOD	5.2352357e-05
12,495	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,483	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB
2	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
3	123	Revealing Information while Preserving Privacy	2003	PODS
4	6,727	Fast Range-Summable Random Variables for Efficient Aggregate Estimation	2006	SIGMOD
5	218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS
6	9,650	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB
7	5,868	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD
8	12,309	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD
9	8,671	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD
10	12,495	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD