{"id":"https://openalex.org/W4381329231","doi":"https://doi.org/10.1145/3589287","title":"PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy","display_name":"PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4381329231","doi":"https://doi.org/10.1145/3589287"},"language":"en","primary_location":{"id":"doi:10.1145/3589287","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589287","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589287","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3589287","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039612701","display_name":"Kuntai Cai","orcid":"https://orcid.org/0009-0006-8278-716X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Kuntai Cai","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039612701"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":3.8022,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94597613,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7922700047492981},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7791200280189514},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6613395810127258},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5577662587165833},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4864025413990021},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.46553507447242737},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45816686749458313},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4357993006706238},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.43026378750801086},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41136741638183594},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21348300576210022}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7922700047492981},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7791200280189514},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6613395810127258},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5577662587165833},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4864025413990021},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.46553507447242737},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45816686749458313},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4357993006706238},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.43026378750801086},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41136741638183594},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21348300576210022}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3589287","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589287","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589287","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:175564","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/id/eprint/175564/1/WRAP-privlava-relational-data-foreign-keys-differential-privacy-Cormode-2023.pdf","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/175564/7/3589287.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/3589287","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589287","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589287","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1196033166","display_name":"FAIR: Framework for responsible adoption of Artificial Intelligence in the financial seRvices industry","funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2677699893","display_name":null,"funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G5042591242","display_name":null,"funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381329231.pdf","grobid_xml":"https://content.openalex.org/works/W4381329231.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W154507433","https://openalex.org/W1446333884","https://openalex.org/W1601184778","https://openalex.org/W1818923311","https://openalex.org/W1873763122","https://openalex.org/W2005107218","https://openalex.org/W2028628865","https://openalex.org/W2071511328","https://openalex.org/W2096803423","https://openalex.org/W2096870293","https://openalex.org/W2107041969","https://openalex.org/W2108409407","https://openalex.org/W2110868467","https://openalex.org/W2163600218","https://openalex.org/W2236011587","https://openalex.org/W2342483111","https://openalex.org/W2584956383","https://openalex.org/W2602856279","https://openalex.org/W2742699808","https://openalex.org/W2806276686","https://openalex.org/W2884174229","https://openalex.org/W2899805539","https://openalex.org/W2913668833","https://openalex.org/W2915016908","https://openalex.org/W2948055046","https://openalex.org/W2962933337","https://openalex.org/W2964117144","https://openalex.org/W2970408474","https://openalex.org/W3015632420","https://openalex.org/W3031432927","https://openalex.org/W3084763998","https://openalex.org/W3105622409","https://openalex.org/W3123788974","https://openalex.org/W3126102579","https://openalex.org/W3170862798","https://openalex.org/W3176539131","https://openalex.org/W3197295672","https://openalex.org/W4205228770","https://openalex.org/W4234726042","https://openalex.org/W4248861293","https://openalex.org/W4281756446","https://openalex.org/W4364386283","https://openalex.org/W6943797669","https://openalex.org/W6944112336"],"related_works":["https://openalex.org/W2383709723","https://openalex.org/W2267077731","https://openalex.org/W1567213510","https://openalex.org/W2626533837","https://openalex.org/W1510134535","https://openalex.org/W2386578196","https://openalex.org/W2505630977","https://openalex.org/W1988380406","https://openalex.org/W3022423983","https://openalex.org/W41949812"],"abstract_inverted_index":{"Answering":[0],"database":[1,36,41],"queries":[2,242],"while":[3],"preserving":[4],"privacy":[5,67,114,147],"is":[6,25,80,116,161,201],"an":[7,117],"important":[8],"problem":[9,24,128],"that":[10,43,71,187,194,229],"has":[11],"attracted":[12],"considerable":[13],"research":[14],"attention":[15],"in":[16,151,167,235],"recent":[17],"years.":[18],"A":[19],"canonical":[20],"approach":[21],"to":[22,26,52,64,82,88,98,162,176,203],"this":[23,121],"use":[27,50],"synthetic":[28,40,246],"data.":[29,247],"That":[30],"is,":[31],"we":[32,123],"replace":[33],"the":[34,45,84,89,100,105,125,132,164,178,205,225,238,245],"input":[35],"R":[37,72,168,209],"with":[38,112,139,172],"a":[39,74,145,196,211],"R*":[42,51],"preserves":[44],"characteristics":[46],"of":[47,91,159,213,237,240],"R,":[48],"and":[49,154,200,215,224],"answer":[53],"queries.":[54],"Existing":[55],"solutions":[56,87],"for":[57,135],"relational":[58,137],"data":[59,110,138,165,222],"synthesis,":[60],"however,":[61],"either":[62],"fail":[63],"provide":[65],"strong":[66,113],"protection,":[68],"or":[69],"assume":[70],"contains":[73,210],"single":[75],"relation.":[76],"In":[77,120],"addition,":[78],"it":[79],"challenging":[81],"extend":[83],"existing":[85],"single-relation":[86],"case":[90,207],"multiple":[92],"relations,":[93],"because":[94],"they":[95],"are":[96],"unable":[97],"model":[99,163],"complex":[101],"correlations":[102,180],"induced":[103],"by":[104,129,182],"foreign":[106,140,183,191],"keys.":[107,184],"Therefore,":[108],"multi-relational":[109],"synthesis":[111],"guarantees":[115],"open":[118,127],"problem.":[119],"paper,":[122],"address":[124],"above":[126],"proposing":[130],"PrivLava,":[131],"first":[133],"solution":[134],"synthesizing":[136],"keys":[141],"under":[142],"differential":[143],"privacy,":[144],"rigorous":[146],"framework":[148],"widely":[149],"adopted":[150],"both":[152],"academia":[153],"industry.":[155],"The":[156],"key":[157,192],"idea":[158],"PrivLava":[160,188,230],"distribution":[166],"using":[169],"graphical":[170],"models,":[171],"latent":[173],"variables":[174],"included":[175],"capture":[177],"inter-relational":[179],"caused":[181],"We":[185],"show":[186],"supports":[189],"arbitrary":[190],"references":[193],"form":[195],"directed":[197],"acyclic":[198],"graph,":[199],"able":[202],"tackle":[204],"common":[206],"when":[208],"mixture":[212],"public":[214],"private":[216],"relations.":[217],"Extensive":[218],"experiments":[219],"on":[220,244],"census":[221],"sets":[223],"TPC-H":[226],"benchmark":[227],"demonstrate":[228],"significantly":[231],"outperforms":[232],"its":[233],"competitors":[234],"terms":[236],"accuracy":[239],"aggregate":[241],"processed":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}