DBScholar

Back to papers

Relationship Privacy: Output Perturbation for Queries with Joins

Summary: Output-perturbation for join queries on relationship data that reduces worst-case error from polynomial in n to polylogarithmic. Relaxes differential privacy to adversarial privacy, characterizing epsilon-indistinguishability for a class of bounded-prior adversaries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1481
Venue
PODS
Year
2009
Pagerank
0.00013579513
Overall Rank
855 | 94.14%
DOI
10.1145/1559795.1559812

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{rastogi_pods09,
        address = {New York, NY, USA},
        series = {{PODS} '09},
        title = {{Relationship Privacy: Output Perturbation for Queries with Joins}},
        url = {https://dl.acm.org/doi/10.1145/1559795.1559812},
        doi = {10.1145/1559795.1559812},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Rastogi, Vibhor and Hay, Michael and Miklau, Gerome and Suciu, Dan},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
218 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00024420564
985 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00012818114
1,088 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00012248135
1,326 Resisting Structural Re-identification in Anonymized Social Networks 2008 VLDB 0.00011145219
1,746 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.8564338e-05
3,974 Epistemic Privacy 2008 PODS 6.9803508e-05
Previous Page 1 / 1 Next

Semantically Similar Papers