On Scaling Up Sensitive Data Auditing

Summary: Problem: given a query and millions of sensitive records, extract the records accessed by the query. Introduces scalable, general-purpose techniques for complex SQL, outperforming naive methods by orders of magnitude; evaluated on TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h253ed0b68718f12a
Venue: VLDB
Year: 2013
Pagerank: 4.9793485e-05
Overall Rank: 12,582 | 15.41%
DOI: 10.14778/2535573.2535574

Incoming Non-self Citations Over Time

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

Authors

1. Yupeng Fu (University of California San Diego)
2. Raghav Kaushik (Microsoft)
3. Ravishankar Ramamurthy (Microsoft)

BibTeX Citation

@article{fu_vldb13,
        title = {{On Scaling Up Sensitive Data Auditing}},
        author = {Fu, Yupeng and Kaushik, Raghav and Ramamurthy, Ravishankar},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {5},
        pages = {313--324},
        doi = {10.14778/2535573.2535574},
        url = {https://doi.org/10.14778/2535573.2535574},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
17	Provenance Semirings	2007	PODS	0.00059752575
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016890994
667	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014978213
819	Provenance for Aggregate Queries	2011	PODS	0.00013666629
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9521723e-05
4,240	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.7094069e-05
6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.6678362e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,956	Auditing Disclosure by Relevance Ranking	2007	SIGMOD
2	9,055	Redundancy and Information Leakage in Fine-Grained Access Control	2006	SIGMOD
3	2,488	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD
4	7,610	On Scale Independence for Querying Big Data	2014	PODS
5	1,959	Limiting Disclosure in Hippocratic Databases	2004	VLDB
6	10,025	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB
7	2,050	Auditing Boolean Attributes	2000	PODS
8	2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB
9	3,359	Towards Robustness in Query Auditing	2006	VLDB
10	6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD