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: 10885
Venue: VLDB
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,291 | 15.68%
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.00059843817
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015157572
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.1554362e-05
4,159	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.8626218e-05
6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.7970786e-05

Semantically Similar Papers

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