View in EDS PDF Full Text

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

Saved in:
Bibliographic Details
Title: R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
Authors: Dong, Wei1 (AUTHOR) wei_dong@ntu.edu.sg, Fang, Juanru2 (AUTHOR) jfangad@cse.ust.hk, Yi, Ke2 (AUTHOR) yike@cse.ust.hk, Tao, Yuchao3 (AUTHOR) yctao@cs.duke.edu, Machanavajjhala, Ashwin3 (AUTHOR) ashwin@cs.duke.edu
Source: Communications of the ACM. Mar2025, Vol. 68 Issue 3, p93-101. 9p.
Subjects: Relational databases, Querying (Computer science), Data privacy, Algorithms, Subgraphs
Abstract: This research article presents Race-to-the-Top (R2T), a differential privacy mechanism for relational databases. This mechanism builds upon the work done by Kotsogiannis et al. on the utilization of the truncation mechanism and foreign keys. Here, the authors introduced R2T with instance-optimal truncation taking into consideration self-joins, global sensitivity and worse-case optimality. Then, a demonstration using graph pattern-counting queries and real-world networks datasets is presented.
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 183208594
AccessLevel: 6
PubType: Periodical
PubTypeId: serialPeriodical
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Dong%2C+Wei%22">Dong, Wei</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> wei_dong@ntu.edu.sg</i><br /><searchLink fieldCode="AR" term="%22Fang%2C+Juanru%22">Fang, Juanru</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> jfangad@cse.ust.hk</i><br /><searchLink fieldCode="AR" term="%22Yi%2C+Ke%22">Yi, Ke</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> yike@cse.ust.hk</i><br /><searchLink fieldCode="AR" term="%22Tao%2C+Yuchao%22">Tao, Yuchao</searchLink><relatesTo>3</relatesTo> (AUTHOR)<i> yctao@cs.duke.edu</i><br /><searchLink fieldCode="AR" term="%22Machanavajjhala%2C+Ashwin%22">Machanavajjhala, Ashwin</searchLink><relatesTo>3</relatesTo> (AUTHOR)<i> ashwin@cs.duke.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Communications+of+the+ACM%22">Communications of the ACM</searchLink>. Mar2025, Vol. 68 Issue 3, p93-101. 9p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Relational+databases%22">Relational databases</searchLink><br /><searchLink fieldCode="DE" term="%22Querying+%28Computer+science%29%22">Querying (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Data+privacy%22">Data privacy</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Subgraphs%22">Subgraphs</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This research article presents Race-to-the-Top (R2T), a differential privacy mechanism for relational databases. This mechanism builds upon the work done by Kotsogiannis et al. on the utilization of the truncation mechanism and foreign keys. Here, the authors introduced R2T with instance-optimal truncation taking into consideration self-joins, global sensitivity and worse-case optimality. Then, a demonstration using graph pattern-counting queries and real-world networks datasets is presented.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=183208594
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3708494
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 9
        StartPage: 93
    Subjects:
      – SubjectFull: Relational databases
        Type: general
      – SubjectFull: Querying (Computer science)
        Type: general
      – SubjectFull: Data privacy
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Subgraphs
        Type: general
    Titles:
      – TitleFull: R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Dong, Wei
      – PersonEntity:
          Name:
            NameFull: Fang, Juanru
      – PersonEntity:
          Name:
            NameFull: Yi, Ke
      – PersonEntity:
          Name:
            NameFull: Tao, Yuchao
      – PersonEntity:
          Name:
            NameFull: Machanavajjhala, Ashwin
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 00010782
          Numbering:
            – Type: volume
              Value: 68
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: Communications of the ACM
              Type: main
ResultId 1