{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:42:30Z","timestamp":1780994550720,"version":"3.54.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>\n            Differential privacy (DP) allows data analysts to query databases that contain users' sensitive information while providing a quantifiable privacy guarantee to users. Recent interactive DP systems such as APEx provide accuracy guarantees over the query responses, but fail to support a large number of queries with a limited total privacy budget, as they process incoming queries independently from past queries. We present an interactive, accuracy-aware DP query engine,\n            <jats:italic>CacheDP<\/jats:italic>\n            , which utilizes a differentially private cache of past responses, to answer the current workload at a lower privacy budget, while meeting strict accuracy guarantees. We integrate complex DP mechanisms with our structured cache, through novel cache-aware DP cost optimization. Our thorough evaluation illustrates that\n            <jats:italic>CacheDP<\/jats:italic>\n            can accurately answer various workload sequences, while lowering the privacy loss as compared to related work.\n          <\/jats:p>","DOI":"10.14778\/3574245.3574246","type":"journal-article","created":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T23:14:12Z","timestamp":1677021252000},"page":"574-586","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Cache Me If You Can"],"prefix":"10.14778","volume":"16","author":[{"given":"Miti","family":"Mazmudar","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Humphries","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiaxiang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"Rafuse","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xi","family":"He","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,2,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_2_1_2_1","unstructured":"NYC Taxi & Limousine Commission. 2022. TLC Trip Record Data. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page  NYC Taxi & Limousine Commission. 2022. TLC Trip Record Data. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294996.3295115"},{"key":"e_1_2_1_4_1","volume-title":"Theory of Cryptography","author":"Dwork Cynthia","unstructured":"Cynthia Dwork , Frank McSherry , Kobbi Nissim , and Adam Smith . 2006. Calibrating Noise to Sensitivity in Private Data Analysis . In Theory of Cryptography , Shai Halevi and Tal Rabin (Eds.). Springer Berlin Heidelberg, Berlin , Heidelberg , 265--284. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. 2006. Calibrating Noise to Sensitivity in Private Data Analysis. In Theory of Cryptography, Shai Halevi and Tal Rabin (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 265--284."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380574"},{"key":"e_1_2_1_7_1","unstructured":"Marco Gaboardi Michael Hay and Salil Vadhan. 2019. A Programming Framework for OpenDP. https:\/\/projects.iq.harvard.edu\/opendp  Marco Gaboardi Michael Hay and Salil Vadhan. 2019. A Programming Framework for OpenDP. https:\/\/projects.iq.harvard.edu\/opendp"},{"key":"e_1_2_1_8_1","unstructured":"Marco Gaboardi James Honaker Gary King Jack Murtagh Kobbi Nissim Jonathan Ullman and Salil Vadhan. 2016. Psi: a private data sharing interface. (2016). http:\/\/arxiv.org\/abs\/1609.04340  Marco Gaboardi James Honaker Gary King Jack Murtagh Kobbi Nissim Jonathan Ullman and Salil Vadhan. 2016. Psi: a private data sharing interface. (2016). http:\/\/arxiv.org\/abs\/1609.04340"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300092"},{"key":"e_1_2_1_10_1","volume-title":"Ilyas","author":"Ge Chang","year":"2021","unstructured":"Chang Ge , Shubhankar Mohapatra , Xi He , and Ihab F . Ilyas . 2021 . Kamino : Constraint-Aware Differentially Private Data Synthesis. VLDB ( 2021). Chang Ge, Shubhankar Mohapatra, Xi He, and Ihab F. Ilyas. 2021. Kamino: Constraint-Aware Differentially Private Data Synthesis. VLDB (2021)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177732.3177733"},{"key":"e_1_2_1_13_1","first-page":"202","article-title":"Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid. https:\/\/archive.ics.uci.edu\/ml\/datasets\/adult","volume":"96","author":"Kohavi Ron","year":"1996","unstructured":"Ron Kohavi . 1996 . Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid. https:\/\/archive.ics.uci.edu\/ml\/datasets\/adult . In KDD , Vol. 96. 202 -- 207 . Ron Kohavi. 1996. Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid. https:\/\/archive.ics.uci.edu\/ml\/datasets\/adult. In KDD, Vol. 96. 202--207.","journal-title":"KDD"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342274"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.v7i2.649"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0398-x"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"e_1_2_1_19_1","unstructured":"Ryan McKenna Daniel Sheldon and Gerome Miklau. [n.d.]. Graphical-model based estimation and inference for differential privacy. arXiv:1901.09136  Ryan McKenna Daniel Sheldon and Gerome Miklau. [n.d.]. Graphical-model based estimation and inference for differential privacy. arXiv:1901.09136"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810891.1810916"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213876"},{"key":"e_1_2_1_22_1","volume-title":"Visualizing Privacy-Utility Trade-Offs in Differentially Private Data Releases. CoRR","author":"Nanayakkara Priyanka","year":"2022","unstructured":"Priyanka Nanayakkara , Johes Bater , Xi He , Jessica Hullman , and Jennie Rogers . 2022. Visualizing Privacy-Utility Trade-Offs in Differentially Private Data Releases. CoRR ( 2022 ). arXiv:2201.05964 Priyanka Nanayakkara, Johes Bater, Xi He, Jessica Hullman, and Jennie Rogers. 2022. Visualizing Privacy-Utility Trade-Offs in Differentially Private Data Releases. CoRR (2022). arXiv:2201.05964"},{"key":"e_1_2_1_23_1","unstructured":"United States Department of Transportation. 2022. Bureau of Transportation Statistics. https:\/\/transtats.bts.gov  United States Department of Transportation. 2022. Bureau of Transportation Statistics. https:\/\/transtats.bts.gov"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544900"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556576"},{"key":"e_1_2_1_26_1","volume-title":"Differentially private synthetic mixed-type data generation for unsupervised learning. Intelligent Decision Technologies","author":"Tantipongpipat Uthaipon","year":"2021","unstructured":"Uthaipon Tantipongpipat , Chris Waites , Digvijay Boob , Amaresh Siva , and Rachel Cummings . 2021. Differentially private synthetic mixed-type data generation for unsupervised learning. Intelligent Decision Technologies ( 2021 ). Uthaipon Tantipongpipat, Chris Waites, Digvijay Boob, Amaresh Siva, and Rachel Cummings. 2021. Differentially private synthetic mixed-type data generation for unsupervised learning. Intelligent Decision Technologies (2021)."},{"key":"e_1_2_1_27_1","volume-title":"Benchmarking Differentially Private Synthetic Data Generation Algorithms. TPDP","author":"Tao Yuchao","year":"2021","unstructured":"Yuchao Tao , Ryan McKenna , Michael Hay , Ashwin Machanavajjhala , and Gerome Miklau . 2021. Benchmarking Differentially Private Synthetic Data Generation Algorithms. TPDP ( 2021 ). https:\/\/tpdp.journalprivacyconfidentiality.org\/2021\/papers\/NingUQKH21.pdf Yuchao Tao, Ryan McKenna, Michael Hay, Ashwin Machanavajjhala, and Gerome Miklau. 2021. Benchmarking Differentially Private Synthetic Data Generation Algorithms. TPDP (2021). https:\/\/tpdp.journalprivacyconfidentiality.org\/2021\/papers\/NingUQKH21.pdf"},{"key":"e_1_2_1_28_1","volume-title":"A Programming Framework for Differential Privacy with Accuracy Concentration Bounds. CoRR","author":"Vesga Elisabet Lobo","year":"2019","unstructured":"Elisabet Lobo Vesga , Alejandro Russo , and Marco Gaboardi . 2019. A Programming Framework for Differential Privacy with Accuracy Concentration Bounds. CoRR ( 2019 ). arXiv:1909.07918 Elisabet Lobo Vesga, Alejandro Russo, and Marco Gaboardi. 2019. A Programming Framework for Differential Privacy with Accuracy Concentration Bounds. CoRR (2019). arXiv:1909.07918"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2020-0025"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3467861.3467864"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882928"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3574245.3574246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T23:16:33Z","timestamp":1677021393000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3574245.3574246"}},"subtitle":["Accuracy-Aware Inference Engine for Differentially Private Data Exploration"],"short-title":[],"issued":{"date-parts":[[2022,12]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.14778\/3574245.3574246"],"URL":"https:\/\/doi.org\/10.14778\/3574245.3574246","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,12]]},"assertion":[{"value":"2023-02-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}