Towards Robustness in Query Auditing

Summary: Presents online query auditing for statistical databases with max-query and max/min auditors. Advances probabilistic inference for partial and full disclosure, reports sum-auditing utility, showing large databases yield few denials. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9432
Venue: VLDB
Year: 2006
Pagerank: 7.3073465e-05
Overall Rank: 3,264 | 77.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,629	Epistemic Privacy	2008	PODS	8.4237864e-05
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
3,998	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.5439912e-05
8,791	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4459403e-05
9,343	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	4.351469e-05
12,112	The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases	2012	PODS	4.1905499e-05
12,120	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1905499e-05
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416
567	Practical Privacy: The SuLQ Framework	2005	PODS	0.00019940193
957	Privacy Preserving OLAP	2005	SIGMOD	0.00015065499
2,303	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.0661151e-05
2,579	Simulatable Auditing	2005	PODS	8.5010694e-05
3,844	Privacy via Pseudorandom Sketches	2006	PODS	6.7044812e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,559	Integrity Auditing of Outsourced Data	2007	VLDB	6.0794721e-05
12,102	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.1905499e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
1,698	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010857033
2,629	Epistemic Privacy	2008	PODS	8.4237864e-05
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
1,504	Auditing Boolean Attributes	2000	PODS	0.00011607327
6,504	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.0283716e-05
2,579	Simulatable Auditing	2005	PODS	8.5010694e-05