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: 9622
Venue: VLDB
Year: 2006
Pagerank: 7.5459953e-05
Overall Rank: 3,296 | 77.39%
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,935	Output Perturbation with Query Relaxation	2008	VLDB	7.0083453e-05
3,974	Epistemic Privacy	2008	PODS	6.9803508e-05
5,499	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.1972571e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-05
9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.2634238e-05
12,301	The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases	2012	PODS	5.093636e-05
12,309	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	5.093636e-05
12,495	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	5.093636e-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
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
1,074	Privacy Preserving OLAP	2005	SIGMOD	0.0001230007
2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.1554362e-05
2,401	Simulatable Auditing	2005	PODS	8.6299652e-05
2,862	Privacy via Pseudorandom Sketches	2006	PODS	8.0209471e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,760	Integrity Auditing of Outsourced Data	2007	VLDB
2	12,291	On Scaling Up Sensitive Data Auditing	2013	VLDB
3	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
4	3,935	Output Perturbation with Query Relaxation	2008	VLDB
5	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
6	3,974	Epistemic Privacy	2008	PODS
7	123	Revealing Information while Preserving Privacy	2003	PODS
8	2,017	Auditing Boolean Attributes	2000	PODS
9	6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD
10	2,401	Simulatable Auditing	2005	PODS