Efficient Auditing For Complex SQL queries

Summary: Auditing arbitrary SQL queries (grouping, aggregation, correlated subqueries) to yield an audit trail of potentially sensitive access. Examines privacy-utility trade-offs and proposes scalable auditing techniques for complex queries beyond prior privacy-centric work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h179a2c5722f82675
Venue: SIGMOD
Year: 2011
Pagerank: 5.6678362e-05
Overall Rank: 6,838 | 54.03%
DOI: 10.1145/1989323.1989396

Incoming Non-self Citations Over Time

Authors

1. Raghav Kaushik (Microsoft)
2. Ravi Ramamurthy (Microsoft)

BibTeX Citation

@inproceedings{kaushik_sigmod11,
        title = {{Efficient Auditing For Complex SQL queries}},
        author = {Kaushik, Raghav and Ramamurthy, Ravi},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989396},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989396},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,149	Explanation-Based Auditing	2012	VLDB	7.5920152e-05
3,901	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9344377e-05
12,514	Stop That Query! The Need for Managing Data Use	2013	CIDR	4.9793485e-05
12,539	The Power of Data Use Management in Action	2013	SIGMOD	4.9793485e-05
12,582	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.9793485e-05
12,682	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
552	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001653835
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016262553
1,275	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.00011242154
2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9521723e-05
3,865	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.962283e-05
4,240	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.7094069e-05
5,835	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	5.9758831e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,025	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB
2	4,040	Epistemic Privacy	2008	PODS
3	4,845	Integrity Auditing of Outsourced Data	2007	VLDB
4	5,436	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
5	2,050	Auditing Boolean Attributes	2000	PODS
6	12,682	Whodunit: An Auditing Tool for Detecting Data Breaches	2011	VLDB
7	2,449	Simulatable Auditing	2005	PODS
8	2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB
9	12,582	On Scaling Up Sensitive Data Auditing	2013	VLDB
10	3,359	Towards Robustness in Query Auditing	2006	VLDB