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: 3903
Venue: SIGMOD
Year: 2007
Pagerank: 5.3714948e-05
Overall Rank: 8,792 | 39.68%
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,711	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	6.1128939e-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,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
2,863	Watermarking Relational Databases	2002	VLDB	8.0202027e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,838	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB
2	2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB
3	11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
4	1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB
5	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
6	2,401	Simulatable Auditing	2005	PODS
7	12,291	On Scaling Up Sensitive Data Auditing	2013	VLDB
8	6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD
9	7,320	Privacy Implications of Database Ranking	2015	VLDB
10	3,296	Towards Robustness in Query Auditing	2006	VLDB