Privacy Preservation of Aggregates in Hidden Databases: Why and How?

Summary: Hidden databases with form-like interfaces; protecting sensitive aggregates from leakage through individual tuple results. Techniques to thwart bot sampling to infer aggregates; theoretical analysis plus extensive experiments demonstrate effectiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7c3839bbc26dae4c
Venue: SIGMOD
Year: 2009
Pagerank: 4.9769913e-05
Overall Rank: 12,791 | 14.03%
DOI: 10.1145/1559845.1559863

Incoming Non-self Citations Over Time

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

Authors

1. Arjun Dasgupta (University of Texas)
2. Nan Zhang (George Washington University)
3. Gautam Das (University of Texas)
4. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@inproceedings{dasgupta_sigmod09,
        title = {{Privacy Preservation of Aggregates in Hidden Databases: Why and How?}},
        author = {Dasgupta, Arjun and Zhang, Nan and Das, Gautam and Chaudhuri, Surajit},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559863},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559863},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,842	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	5.2651524e-05
12,606	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.9769913e-05
12,681	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037940729
89	WebTables: Exploring the Power of Tables on the Web	2008	VLDB	0.00035115118
840	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013544367
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012035305
1,517	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB	0.00010395336
1,582	Google’s Deep-Web Crawl	2008	VLDB	0.00010168682
1,873	Information Sharing Across Private Databases	2003	SIGMOD	9.4588291e-05
2,450	Simulatable Auditing	2005	PODS	8.4450717e-05
3,359	Towards Robustness in Query Auditing	2006	VLDB	7.3746967e-05
5,985	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.9233486e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,105	Privacy in Data Systems	2003	PODS
2	3,294	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
3	1,331	A Privacy-Preserving Index for Range Queries	2004	VLDB
4	9,173	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD
5	9,832	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB
6	9,863	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB
7	7,474	Privacy Implications of Database Ranking	2015	VLDB
8	12,606	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD
9	8,842	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD
10	12,681	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB