{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:10:03Z","timestamp":1755839403168},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            This paper studies privacy in the context of decision-support queries that classify objects as either true or false based on whether they satisfy the query. Mechanisms to ensure privacy may result in false positives and false negatives. In decision-support applications, often, false negatives have to remain bounded. Existing accuracy-aware privacy preserving techniques cannot directly be used to support such an accuracy requirement and their naive adaptations to support bounded accuracy of false negatives results in significant privacy loss depending upon distribution of data. This paper explores the concept of\n            <jats:italic>minimally-invasive<\/jats:italic>\n            data exploration for decision support that attempts to minimize privacy loss while supporting bounded guarantee on false negatives by adaptively adjusting privacy based on data distribution. Our experimental results show that the MIDE algorithms perform well and are robust over variations in data distributions.\n          <\/jats:p>","DOI":"10.14778\/3551793.3551821","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2653-2665","source":"Crossref","is-referenced-by-count":3,"title":["MIDE"],"prefix":"10.14778","volume":"15","author":[{"given":"Sameera","family":"Ghayyur","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhrubajyoti","family":"Ghosh","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"He","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharad","family":"Mehrotra","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2020. TLC Trip Record Data. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page. Accessed: 2021-12-31.  2020. TLC Trip Record Data. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page. Accessed: 2021-12-31."},{"key":"e_1_2_1_2_1","unstructured":"2022. MIDE: Accuracy Aware Minimally Invasive Data Exploration. https:\/\/www.ics.uci.edu\/~sghayyur\/papers\/MIDE_VLDB_2022.pdf. Accessed: 2021-12-31.  2022. MIDE: Accuracy Aware Minimally Invasive Data Exploration. https:\/\/www.ics.uci.edu\/~sghayyur\/papers\/MIDE_VLDB_2022.pdf. Accessed: 2021-12-31."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSNT.2017.8418567"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250804"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_26"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_2_1_9_1","unstructured":"Chang Ge et al. 2019. APEx: Accuracy-Aware Differentially Private Data Exploration (SIGMOD).  Chang Ge et al. 2019. APEx: Accuracy-Aware Differentially Private Data Exploration (SIGMOD)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3193571"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FIE.2007.4417958"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177733"},{"key":"e_1_2_1_13_1","volume-title":"2015 IEEE 31st International Conference on Data Engineering. 1023--1034","author":"Jorgensen Z.","unstructured":"Z. Jorgensen , T. Yu , and G. Cormode . 2015. Conservative or liberal? Personalized differential privacy . In 2015 IEEE 31st International Conference on Data Engineering. 1023--1034 . Z. Jorgensen, T. Yu, and G. Cormode. 2015. Conservative or liberal? Personalized differential privacy. In 2015 IEEE 31st International Conference on Data Engineering. 1023--1034."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2514689"},{"key":"e_1_2_1_15_1","volume-title":"One-sided Differential Privacy. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 493--504","author":"Kotsogiannis I.","unstructured":"I. Kotsogiannis , S. Doudalis , S. Haney , A. Machanavajjhala , and S. Mehrotra . 2020 . One-sided Differential Privacy. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 493--504 . I. Kotsogiannis, S. Doudalis, S. Haney, A. Machanavajjhala, and S. Mehrotra. 2020. One-sided Differential Privacy. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 493--504."},{"key":"e_1_2_1_16_1","unstructured":"Fragkiskos Koufogiannis et al. 2015. Gradual Release of Sensitive Data under Differential Privacy. CoRR abs\/1504.00429 (2015). arXiv:1504.00429 http:\/\/arxiv.org\/abs\/1504.00429  Fragkiskos Koufogiannis et al. 2015. Gradual Release of Sensitive Data under Differential Privacy. CoRR abs\/1504.00429 (2015). arXiv:1504.00429 http:\/\/arxiv.org\/abs\/1504.00429"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3364544.3364827"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732271"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.682"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00086"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2016.7457158"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213876"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/1028106"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/I2C2.2017.8321888"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/78"},{"key":"e_1_2_1_28_1","volume-title":"Alice Ceccofiglio, Francesca Tesi, and Niccol\u00f2 Marchionni.","author":"Ungar Andrea","year":"2013","unstructured":"Andrea Ungar , Martina Rafanelli , Iacopo Iacomelli , Maria Angela Brunetti , Alice Ceccofiglio, Francesca Tesi, and Niccol\u00f2 Marchionni. 2013 . Fall prevention in the elderly. Clinical Cases in mineral and bone metabolism 10, 2 (2013), 91. Andrea Ungar, Martina Rafanelli, Iacopo Iacomelli, Maria Angela Brunetti, Alice Ceccofiglio, Francesca Tesi, and Niccol\u00f2 Marchionni. 2013. Fall prevention in the elderly. Clinical Cases in mineral and bone metabolism 10, 2 (2013), 91."},{"key":"e_1_2_1_29_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\/3551793.3551821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:34:04Z","timestamp":1672223644000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551821"}},"subtitle":["accuracy aware minimally invasive data exploration for decision support"],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":29,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551821"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551821","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}