Auditing Disclosure by Relevance Ranking

Summary: Auditing framework ranks candidate source queries by proximity to leaked records to pinpoint disclosure origins. Introduces PTM (TF-IDF-inspired partial tuple matches), STL (statistical tuple linkage with EM), and DPG (MDL-based derivation gain), with analysis of ranking properties. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h4cab1bc789ed2e93
Venue: SIGMOD
Year: 2007
Pagerank: 5.2509795e-05
Overall Rank: 8,956 | 39.79%
DOI: 10.1145/1247480.1247491

Incoming Non-self Citations Over Time

Authors

1. Rakesh Agrawal (Microsoft)
2. Alexandre Evfimievski (IBM)
3. Jerry Kiernan (IBM)
4. Raja Velu (Yahoo)

BibTeX Citation

@inproceedings{agrawal_sigmod07,
        title = {{Auditing Disclosure by Relevance Ranking}},
        author = {Agrawal, Rakesh and Evfimievski, Alexandre and Kiernan, Jerry and Velu, Raja},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247491},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247491},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,835	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	5.9758831e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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,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
2,933	Watermarking Relational Databases	2002	VLDB	7.8402509e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB
2	11,975	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
3	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
4	1,331	A Privacy-Preserving Index for Range Queries	2004	VLDB
5	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
6	2,449	Simulatable Auditing	2005	PODS
7	12,582	On Scaling Up Sensitive Data Auditing	2013	VLDB
8	6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD
9	7,469	Privacy Implications of Database Ranking	2015	VLDB
10	3,359	Towards Robustness in Query Auditing	2006	VLDB