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: 9431
Venue: VLDB
Year: 2006
Pagerank: 7.3150323e-05
Overall Rank: 3,258 | 77.34%
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,625	Epistemic Privacy	2008	PODS	8.4317678e-05
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
3,996	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.5502886e-05
8,794	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4502028e-05
9,338	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	4.3556432e-05
12,104	The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases	2012	PODS	4.1945683e-05
12,112	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1945683e-05
12,301	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1945683e-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.00074232718
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
568	Practical Privacy: The SuLQ Framework	2005	PODS	0.00019949368
955	Privacy Preserving OLAP	2005	SIGMOD	0.00015075131
2,297	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.0754111e-05
2,577	Simulatable Auditing	2005	PODS	8.5099821e-05
3,843	Privacy via Pseudorandom Sketches	2006	PODS	6.7077542e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,560	Integrity Auditing of Outsourced Data	2007	VLDB	6.0850425e-05
12,094	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.1945683e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
2,625	Epistemic Privacy	2008	PODS	8.4317678e-05
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
1,506	Auditing Boolean Attributes	2000	PODS	0.00011618118
6,510	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.0326078e-05
2,577	Simulatable Auditing	2005	PODS	8.5099821e-05