Whodunit: An Auditing Tool for Detecting Data Breaches

Summary: Whodunit analyzes full audit trails to identify all queries and users referencing sensitive data. Handles complex SQL (grouping, subqueries), provides privacy guarantees, and introduces novel optimizations for auditing large, complex workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10405
Venue: VLDB
Year: 2011
Pagerank: 5.0723324e-05
Overall Rank: 12,444 | 14.92%
DOI: 10.14778/1687553.1687566

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

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

BibTeX Citation

@article{kaushik_vldb11,
        title = {{Whodunit: An Auditing Tool for Detecting Data Breaches}},
        author = {Kaushik, Raghav and Ramamurthy, Ravi},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {2},
        number = {2},
        pages = {1410--1413},
        doi = {10.14778/1687553.1687566},
        url = {https://doi.org/10.14778/1687553.1687566},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,092	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012197001
2,118	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.1172009e-05
4,168	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.8339688e-05
5,739	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	6.0873441e-05
6,736	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.7728612e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,779	Integrity Auditing of Outsourced Data	2007	VLDB
2	3,315	Towards Robustness in Query Auditing	2006	VLDB
3	2,409	Simulatable Auditing	2005	PODS
4	12,649	AuditGuard: A System for Database Auditing Under Retention Restrictions	2008	VLDB
5	4,961	Tamper Detection in Audit Logs	2004	VLDB
6	4,660	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB
7	12,344	On Scaling Up Sensitive Data Auditing	2013	VLDB
8	11,830	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD
9	2,118	Auditing Compliance with a Hippocratic Database	2004	VLDB
10	6,736	Efficient Auditing For Complex SQL queries	2011	SIGMOD