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.9605343e-05
Overall Rank: 12,631 | 15.34%
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.00059660827
529	An Annotation Management System for Relational Databases	2004	VLDB	0.00016834919
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014929358
811	Provenance for Aggregate Queries	2011	PODS	0.00013713646
1,113	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011942006
2,164	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9185215e-05
4,257	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.6841081e-05
6,859	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.6464901e-05

Semantically Similar Papers

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