Towards Robustness in Query Auditing

Summary: Develops efficient online auditors for max and mixed max/min aggregate queries under partial and full disclosure, using probabilistic inference for partial disclosure. Introduces utility analysis for auditing, showing sum-query auditing can preserve answers with few denials on large databases. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha190f7492e1f504a
Venue: VLDB
Year: 2006
Pagerank: 7.3781883e-05
Overall Rank: 3,359 | 77.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Shubha U. Nabar (Stanford University)
2. Bhaskara Marthi (University of California Berkeley)
3. Krishnaram Kenthapadi (Stanford University)
4. Nina Mishra (University of Virginia)
5. Rajeev Motwani (Stanford University)

BibTeX Citation

@article{nabar_vldb06,
        title = {{Towards Robustness in Query Auditing}},
        author = {Nabar, Shubha U. and Marthi, Bhaskara and Kenthapadi, Krishnaram and Mishra, Nina and Motwani, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '06},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,993	Output Perturbation with Query Relaxation	2008	VLDB	6.8685183e-05
4,040	Epistemic Privacy	2008	PODS	6.8387308e-05
5,631	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.0582073e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1453267e-05
12,592	The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases	2012	PODS	4.9793485e-05
12,600	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.9793485e-05
12,785	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.9793485e-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
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030770793
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016939312
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012041002
2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9521723e-05
2,449	Simulatable Auditing	2005	PODS	8.4490697e-05
2,929	Privacy via Pseudorandom Sketches	2006	PODS	7.8418021e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,845	Integrity Auditing of Outsourced Data	2007	VLDB
2	12,582	On Scaling Up Sensitive Data Auditing	2013	VLDB
3	8,426	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
4	3,993	Output Perturbation with Query Relaxation	2008	VLDB
5	1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
6	4,040	Epistemic Privacy	2008	PODS
7	122	Revealing Information while Preserving Privacy	2003	PODS
8	2,050	Auditing Boolean Attributes	2000	PODS
9	6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD
10	2,449	Simulatable Auditing	2005	PODS