{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:49:53Z","timestamp":1773481793525,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3584372.3588665","type":"proceedings-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T22:21:22Z","timestamp":1685744482000},"page":"207-219","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Differentially Private Data Release over Multiple Tables"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-1555-5321","authenticated-orcid":false,"given":"Badih","family":"Ghazi","sequence":"first","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7890-665X","authenticated-orcid":false,"given":"Xiao","family":"Hu","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2203-2586","authenticated-orcid":false,"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1052-2801","authenticated-orcid":false,"given":"Pasin","family":"Manurangsi","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Foundations of Databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases. Addison-Wesley Reading."},{"key":"e_1_3_2_1_2_1","unstructured":"Hilal Asi and John C Duchi. 2020. Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms. NeurIPS 14106--14117."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.43"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Christoph Berkholz Jens Keppeler and Nicole Schweikardt. 2017. Answering conjunctive queries under updates. In PODS. 303--318.","DOI":"10.1145\/3034786.3034789"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Aditya Bhaskara Daniel Dadush Ravishankar Krishnaswamy and Kunal Talwar. 2012. Unconditional differentially private mechanisms for linear queries. In STOC. 1269--1284.","DOI":"10.1145\/2213977.2214089"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Jeremiah Blocki Avrim Blum Anupam Datta and Or Sheffet. 2013. Differentially private data analysis of social networks via restricted sensitivity. In ITCS. 87--96.","DOI":"10.1145\/2422436.2422449"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Mark Bun Kobbi Nissim Uri Stemmer and Salil Vadhan. 2015. Differentially private release and learning of threshold functions. In FOCS. 634--649.","DOI":"10.1109\/FOCS.2015.45"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1033587"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043621.2043626"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Shixi Chen and Shuigeng Zhou. 2013. Recursive mechanism: towards node differential privacy and unrestricted joins. In SIGMOD. 653--664.","DOI":"10.1145\/2463676.2465304"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode Cecilia Procopiuc Divesh Srivastava Entong Shen and Ting Yu. 2012. Differentially private spatial decompositions. In ICDE. 20--31.","DOI":"10.1109\/ICDE.2012.16"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Bolin Ding Marianne Winslett Jiawei Han and Zhenhui Li. 2011. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD. 217--228.","DOI":"10.1145\/1989323.1989347"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Wei Dong Juanru Fang Ke Yi Yuchao Tao and Ashwin Machanavajjhala. 2022. R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys. In SIGMOD.","DOI":"10.1145\/3514221.3517844"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Wei Dong and Ke Yi. 2021. Residual Sensitivity for Differentially Private Multi-Way Joins. In SIGMOD. 432--444.","DOI":"10.1145\/3448016.3452813"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Wei Dong and Ke Yi. 2022. A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries. In PODS.","DOI":"10.1145\/3517804.3524143"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11761679_29"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Frank McSherry Kobbi Nissim and Adam Smith. 2006 b. Calibrating noise to sensitivity in private data analysis. In TCC. 265--284.","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Moni Naor Toniann Pitassi and Guy N Rothblum. 2010. Differential privacy under continual observation. In STOC. 715--724.","DOI":"10.1145\/1806689.1806787"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Moni Naor Omer Reingold and Guy N Rothblum. 2015. Pure differential privacy for rectangle queries via private partitions. In ASIACRYPT. 735--751.","DOI":"10.1007\/978-3-662-48800-3_30"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2877203"},{"key":"e_1_3_2_1_22_1","unstructured":"Quan Geng Wei Ding Ruiqi Guo and Sanjiv Kumar. 2020. Tight Analysis of Privacy and Utility Tradeoff in Approximate Differential Privacy. In AISTATS. 89--99."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2022-0125"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Todd J Green Grigoris Karvounarakis and Val Tannen. 2007. Provenance semirings. In PODS. 31--40.","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_3_2_1_25_1","unstructured":"Moritz Hardt Katrina Ligett and Frank McSherry. 2012. A simple and practical algorithm for differentially private data release. In NIPS. 2348--2356."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Moritz Hardt and Kunal Talwar. 2010. On the geometry of differential privacy. In STOC. 705--714.","DOI":"10.1145\/1806689.1806786"},{"key":"e_1_3_2_1_27_1","unstructured":"Xiao Hu Stavros Sintos Junyang Gao K. Pankaj Agarwal and Jun Yang. 2022. Computing Complex Temporal Join Queries Efficiently. In SIGMOD."},{"key":"e_1_3_2_1_28_1","first-page":"1","article-title":"Approximate Range Counting Under Differential Privacy","volume":"45","author":"Huang Ziyue","year":"2021","unstructured":"Ziyue Huang and Ke Yi. 2021. Approximate Range Counting Under Differential Privacy. In SoCG. 45:1--45:14.","journal-title":"SoCG."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9811-8"},{"key":"e_1_3_2_1_30_1","first-page":"526","article-title":"Towards practical differential privacy for SQL queries","volume":"11","author":"Johnson Noah","year":"2018","unstructured":"Noah Johnson, Joseph P Near, and Dawn Song. 2018. Towards practical differential privacy for SQL queries. VLDB, Vol. 11, 5 (2018), 526--539.","journal-title":"VLDB"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Daniel Kifer and Ashwin Machanavajjhala. 2011. No free lunch in data privacy. In SIGMOD. 193--204.","DOI":"10.1145\/1989323.1989345"},{"key":"e_1_3_2_1_32_1","first-page":"1371","article-title":"Privatesql: a differentially private SQL query engine","volume":"12","author":"Kotsogiannis Ios","year":"2019","unstructured":"Ios Kotsogiannis, Yuchao Tao, Xi He, Maryam Fanaeepour, Ashwin Machanavajjhala, Michael Hay, and Gerome Miklau. 2019. Privatesql: a differentially private SQL query engine. VLDB, Vol. 12, 11 (2019), 1371--1384.","journal-title":"VLDB"},{"key":"e_1_3_2_1_33_1","unstructured":"Chao Li Michael Hay Vibhor Rastogi Gerome Miklau and Andrew McGregor. 2010. Optimizing linear counting queries under differential privacy. In PODS. 123--134."},{"key":"e_1_3_2_1_34_1","volume-title":"Efficient batch query answering under differential privacy. arXiv preprint arXiv:1103.1367","author":"Li Chao","year":"2011","unstructured":"Chao Li and Gerome Miklau. 2011. Efficient batch query answering under differential privacy. arXiv preprint arXiv:1103.1367 (2011)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168653"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Frank McSherry and Kunal Talwar. 2007. Mechanism Design via Differential Privacy. In FOCS. 94--103.","DOI":"10.1109\/FOCS.2007.66"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Frank D McSherry. 2009. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD. 19--30.","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_3_2_1_38_1","unstructured":"Arjun Narayan and Andreas Haeberlen. 2012. DJoin: Differentially Private Join Queries over Distributed Databases. In OSDI. 149--162."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/130938943"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Kobbi Nissim Sofya Raskhodnikova and Adam Smith. 2007. Smooth sensitivity and sampling in private data analysis. In STOC. 75--84.","DOI":"10.1145\/1250790.1250803"},{"key":"e_1_3_2_1_41_1","first-page":"637","article-title":"Calibrating data to sensitivity in private data analysis: A platform for differentially-private analysis of weighted datasets","volume":"7","author":"Proserpio Davide","year":"2014","unstructured":"Davide Proserpio, Sharon Goldberg, and Frank McSherry. 2014. Calibrating data to sensitivity in private data analysis: A platform for differentially-private analysis of weighted datasets. VLDB, Vol. 7, 8 (2014), 637--648.","journal-title":"VLDB"},{"key":"e_1_3_2_1_42_1","unstructured":"Yuchao Tao Xi He Ashwin Machanavajjhala and Sudeepa Roy. 2020. Computing local sensitivities of counting queries with joins. In SIGMOD. 479--494."},{"key":"e_1_3_2_1_43_1","volume-title":"Tutorials on the Foundations of Cryptography","author":"Vadhan Salil","unstructured":"Salil Vadhan. 2017. The complexity of differential privacy. In Tutorials on the Foundations of Cryptography. Springer, 347--450."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Moshe Y Vardi. 1982. The complexity of relational query languages. In STOC. 137--146.","DOI":"10.1145\/800070.802186"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134428"}],"event":{"name":"SIGMOD\/PODS '23: International Conference on Management of Data","location":"Seattle WA USA","acronym":"SIGMOD\/PODS '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588665","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588665","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:28Z","timestamp":1750178788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588665"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":45,"alternative-id":["10.1145\/3584372.3588665","10.1145\/3584372"],"URL":"https:\/\/doi.org\/10.1145\/3584372.3588665","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}