R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys

Answering SPJA queries under differential privacy (DP), including graph pattern counting under node-DP as an important special case, has received considerable attention in recent years. The dual challenge of foreign-key constraints and self-joins is particularly tricky to deal with, and no existing...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIGMOD record 2023-06, Vol.52 (1), p.115-123
Hauptverfasser:	Dong, Wei, Fang, Juanru, Yi, Ke, Tao, Yuchao, Machanavajjhala, Ashwin
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!