{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T05:19:23Z","timestamp":1782623963412,"version":"3.54.5"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T00:00:00Z","timestamp":1561852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Library of Medicine of the National Institutes of Health","award":["R01LM010942"],"award-info":[{"award-number":["R01LM010942"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Manage. Inf. Syst."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>Differential privacy has become one of the widely used mechanisms for protecting sensitive information in databases and information systems. Although differential privacy provides a clear measure of privacy guarantee, it implicitly assumes that each individual corresponds to a single record in the result of a database query. This assumption may not hold in many database query applications. When an individual has multiple records, strict implementation of differential privacy may cause significant information loss. In this study, we extend the differential privacy principle to situations where multiple records in a database are associated with the same individual. We propose a new privacy principle that integrates differential privacy with the Pareto principle in analyzing privacy risk and data utility. When applied to the situations with multiple records per person, the proposed approach can significantly reduce the information loss in the released query results with a relatively small relaxation in the differential privacy guarantee. The effectiveness of the proposed approach is evaluated using three real-world databases.<\/jats:p>","DOI":"10.1145\/3329717","type":"journal-article","created":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T12:45:29Z","timestamp":1562676329000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Differential Privacy for the Vast Majority"],"prefix":"10.1145","volume":"10","author":[{"given":"Hasan B.","family":"Kartal","sequence":"first","affiliation":[{"name":"University of Illinois at Springfield, Springfield, IL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoping","family":"Liu","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8009-8439","authenticated-orcid":false,"given":"Xiao-Bai","family":"Li","sequence":"additional","affiliation":[{"name":"University of Massachusetts Lowell, Lowell, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,7,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"C. C. Aggarwal and P. S. Yu (Eds.). 2008. Privacy-Preserving Data Mining: Models and Algorithms. Springer New York.   C. C. Aggarwal and P. S. Yu (Eds.). 2008. Privacy-Preserving Data Mining: Models and Algorithms. Springer New York.","DOI":"10.1007\/978-0-387-70992-5"},{"key":"e_1_2_1_2_1","volume-title":"Apple Newsroom","author":"Apple Inc.","year":"2016"},{"key":"e_1_2_1_3_1","volume-title":"Retrieved on","author":"Apple Inc. 2017. Differential Privacy. November 2, 2017.","year":"2018"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"B. C. Arnold. 2015. Pareto Distribution. Wiley New York.  B. C. Arnold. 2015. Pareto Distribution. Wiley New York.","DOI":"10.1201\/b18141"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2669368"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2320765.2320816"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866739.1866758"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1186\/1472-6947-13-114"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_2_1_11_1","volume-title":"Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD). 1999","year":"2017"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1877725.1877732"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00283-010-9159-2"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2827872"},{"key":"e_1_2_1_15_1","volume-title":"INFORMS Data Mining Contest","author":"Data Mining Section ORMS","year":"2008"},{"key":"e_1_2_1_16_1","volume-title":"International Conference on Information Security. Springer","author":"Lee J."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159445"},{"key":"e_1_2_1_20_1","volume-title":"Retrived on","author":"Uber Inc.","year":"2017"},{"key":"e_1_2_1_21_1","volume-title":"Census Bureau. Meetings","author":"U.S. Census Bureau","year":"2017"}],"container-title":["ACM Transactions on Management Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3329717","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3329717","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:22Z","timestamp":1750206382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3329717"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,30]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3329717"],"URL":"https:\/\/doi.org\/10.1145\/3329717","relation":{},"ISSN":["2158-656X","2158-6578"],"issn-type":[{"value":"2158-656X","type":"print"},{"value":"2158-6578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,30]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}