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.3746967e-05
Overall Rank: 3,359 | 77.43%
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.8652975e-05
4,041	Epistemic Privacy	2008	PODS	6.8354934e-05
5,633	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.0553394e-05
9,173	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2126805e-05
9,674	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.142891e-05
12,598	The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases	2012	PODS	4.9769913e-05
12,606	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.9769913e-05
12,791	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.9769913e-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
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037940729
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030756232
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023973554
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016931295
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012035305
2,153	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9479454e-05
2,450	Simulatable Auditing	2005	PODS	8.4450717e-05
2,930	Privacy via Pseudorandom Sketches	2006	PODS	7.8380899e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,847	Integrity Auditing of Outsourced Data	2007	VLDB
2	12,588	On Scaling Up Sensitive Data Auditing	2013	VLDB
3	8,435	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,041	Epistemic Privacy	2008	PODS
7	122	Revealing Information while Preserving Privacy	2003	PODS
8	2,053	Auditing Boolean Attributes	2000	PODS
9	6,842	Efficient Auditing For Complex SQL queries	2011	SIGMOD
10	2,450	Simulatable Auditing	2005	PODS