{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T03:24:43Z","timestamp":1785900283733,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006503","name":"Space and Naval Warfare Systems Command","doi-asserted-by":"publisher","award":["N66001-15-C-4067"],"award-info":[{"award-number":["N66001-15-C-4067"]}],"id":[{"id":"10.13039\/100006503","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000009","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01EB025021-01"],"award-info":[{"award-number":["R01EB025021-01"]}],"id":[{"id":"10.13039\/100000009","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["N66001-15-C-4067"],"award-info":[{"award-number":["N66001-15-C-4067"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["408982, IIS-1552538, IIS-1703431"],"award-info":[{"award-number":["408982, IIS-1552538, IIS-1703431"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3389762","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"479-494","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Computing Local Sensitivities of Counting Queries with Joins"],"prefix":"10.1145","author":[{"given":"Yuchao","family":"Tao","sequence":"first","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xi","family":"He","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashwin","family":"Machanavajjhala","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sudeepa","family":"Roy","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Tpc benchmark h. https:\/\/http:\/\/www.tpc.org\/tpch\/.  Tpc benchmark h. https:\/\/http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978318"},{"key":"e_1_3_2_2_3_1","volume-title":"Foundations of Databases: The Logical Level","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu , editors . Foundations of Databases: The Logical Level . Addison-Wesley Longman Publishing Co., Inc. , Boston, MA, USA , 1 st edition, 1995 . S. Abiteboul, R. Hull, and V. Vianu, editors. Foundations of Databases: The Logical Level. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1st edition, 1995.","edition":"1"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3226070"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2007.04.013"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336670"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989302"},{"key":"e_1_3_2_2_8_1","volume-title":"43rd International Colloquium on Automata, Languages, and Programming","author":"Arapinis M.","year":"2016","unstructured":"M. Arapinis , D. Figueira , and M. Gaboardi . Sensitivity of counting queries . 43rd International Colloquium on Automata, Languages, and Programming , 2016 . M. Arapinis, D. Figueira, and M. Gaboardi. Sensitivity of counting queries. 43rd International Colloquium on Automata, Languages, and Programming, 2016."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.43"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265569"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322389"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422449"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543633"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2025113.2025131"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656110"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465304"},{"key":"e_1_3_2_2_18_1","volume-title":"Learning with privacy at scale","author":"Team A. Differential Privacy","year":"2017","unstructured":"A. Differential Privacy Team . Learning with privacy at scale , 2017 . A. Differential Privacy Team. Learning with privacy at scale, 2017."},{"key":"e_1_3_2_2_19_1","first-page":"1","volume-title":"Proceedings of the 33rd International Conference on Automata, Languages and Programming -","author":"Dwork C.","year":"2006","unstructured":"C. Dwork . Differential privacy. In Proceedings of the 33rd International Conference on Automata, Languages and Programming - Volume Part II , ICALP'06, pages 1 -- 12 , Berlin, Heidelberg , 2006 . Springer-Verlag. C. Dwork. Differential privacy. In Proceedings of the 33rd International Conference on Automata, Languages and Programming - Volume Part II, ICALP'06, pages 1--12, Berlin, Heidelberg, 2006. Springer-Verlag."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"issue":"2","key":"e_1_3_2_2_21_1","volume":"7","author":"Ebadi H.","year":"2016","unstructured":"H. Ebadi and D. Sands . Featherweight PINQ. J. Priv. Confidentiality , 7 ( 2 ), 2016 . H. Ebadi and D. Sands. Featherweight PINQ. J. Priv. Confidentiality, 7(2), 2016.","journal-title":"Featherweight PINQ. J. Priv. Confidentiality"},{"key":"e_1_3_2_2_22_1","first-page":"1054","volume-title":"Proceedings of the 2014 ACM SIGSAC conference on computer and communications security","author":"Pihur V.","year":"2014","unstructured":"\u00da. Erlingsson, V. Pihur , and A. Korolova . Rappor: Randomized aggregatable privacy-preserving ordinal response . In Proceedings of the 2014 ACM SIGSAC conference on computer and communications security , pages 1054 -- 1067 , 2014 . \u00da. Erlingsson, V. Pihur, and A. Korolova. Rappor: Randomized aggregatable privacy-preserving ordinal response. In Proceedings of the 2014 ACM SIGSAC conference on computer and communications security, pages 1054--1067, 2014."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322390"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480359.2429113"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380867"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177733"},{"key":"e_1_3_2_2_27_1","volume-title":"Practical differential privacy for SQL queries using elastic sensitivity. CoRR, abs\/1706.09479","author":"Johnson N. M.","year":"2017","unstructured":"N. M. Johnson , J. P. Near , and D. X. Song . Practical differential privacy for SQL queries using elastic sensitivity. CoRR, abs\/1706.09479 , 2017 . N. M. Johnson, J. P. Near, and D. X. Song. Practical differential privacy for SQL queries using elastic sensitivity. CoRR, abs\/1706.09479, 2017."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989411"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36594-2_26"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342274"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3264820.3264825"},{"key":"e_1_3_2_2_32_1","unstructured":"J. Leskovec and A. Krevl. SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data June 2014.  J. Leskovec and A. Krevl. SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data June 2014."},{"key":"e_1_3_2_2_33_1","first-page":"539","volume-title":"Advances in neural information processing systems","author":"Leskovec J.","year":"2012","unstructured":"J. Leskovec and J. J. Mcauley . Learning to discover social circles in ego networks . In Advances in neural information processing systems , pages 539 -- 547 , 2012 . J. Leskovec and J. J. Mcauley. Learning to discover social circles in ego networks. In Advances in neural information processing systems, pages 539--547, 2012."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055331"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880176"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250803"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.85.7"},{"key":"e_1_3_2_2_39_1","unstructured":"D. Phillips. tpch-dbgen. https:\/\/github.com\/electrum\/tpch-dbgen.  D. Phillips. tpch-dbgen. https:\/\/github.com\/electrum\/tpch-dbgen."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588575"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1863543.1863568"},{"key":"e_1_3_2_2_42_1","volume-title":"Apr.","author":"Tao Y.","year":"2020","unstructured":"Y. Tao , X. He , A. Machanavajjhala , and S. Roy . Computing Local Sensitivities of Counting Queries with Joins. arXiv e-prints, arXiv:2004.04656, https:\/\/arxiv.org\/abs\/2004.04656 , Apr. 2020 . Y. Tao, X. He, A. Machanavajjhala, and S. Roy. Computing Local Sensitivities of Counting Queries with Joins. arXiv e-prints, arXiv:2004.04656, https:\/\/arxiv.org\/abs\/2004.04656, Apr. 2020."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2013.80"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802186"},{"key":"e_1_3_2_2_45_1","volume-title":"Differentially private sql with bounded user contribution. ArXiv, abs\/1909.01917","author":"Wilson R. J.","year":"2019","unstructured":"R. J. Wilson , C. Y. Zhang , W. Lam , D. Desfontaines , D. Simmons-Marengo , and B. Gipson . Differentially private sql with bounded user contribution. ArXiv, abs\/1909.01917 , 2019 . R. J. Wilson, C. Y. Zhang, W. Lam, D. Desfontaines, D. Simmons-Marengo, and B. Gipson. Differentially private sql with bounded user contribution. ArXiv, abs\/1909.01917, 2019."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.247"},{"key":"e_1_3_2_2_47_1","first-page":"82","volume-title":"Proceedings of the Seventh International Conference on Very Large Data Bases -","volume":"7","author":"Yannakakis M.","year":"1981","unstructured":"M. Yannakakis . Algorithms for acyclic database schemes . In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7 , VLDB '81, pages 82 -- 94 , 1981 . M. Yannakakis. Algorithms for acyclic database schemes. In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7, VLDB '81, pages 82--94, 1981."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737785"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389762","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389762","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389762","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:20Z","timestamp":1750199900000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":48,"alternative-id":["10.1145\/3318464.3389762","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3389762","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}