{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:10:30Z","timestamp":1753888230171,"version":"3.41.2"},"reference-count":40,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,2,8]],"date-time":"2021-02-08T00:00:00Z","timestamp":1612742400000},"content-version":"vor","delay-in-days":38,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100007225","name":"Ministry of Science and Technology","doi-asserted-by":"publisher","award":["20ZDYF0343","2018GZDZX0048"],"award-info":[{"award-number":["20ZDYF0343","2018GZDZX0048"]}],"id":[{"id":"10.13039\/100007225","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802050","U19A2059"],"award-info":[{"award-number":["61802050","U19A2059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Wireless Communications and Mobile Computing"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>Local differential privacy has been considered the standard measurement for privacy preservation in distributed data collection. Corresponding mechanisms have been designed for multiple types of tasks, like the frequency estimation for categorical values and the mean value estimation for numerical values. However, the histogram publication of numerical values, containing abundant and crucial clues for the whole dataset, has not been thoroughly considered under this measurement. To simply encode data into different intervals upon each query will soon exhaust the bandwidth and the privacy budgets, which is infeasible for real scenarios. Therefore, this paper proposes a highly efficient framework for differentially private histogram publication of numerical values in a distributed environment. The proposed algorithms can efficiently adopt the correlations among multiple queries and achieve an optimal resource consumption. We also conduct extensive experiments on real\u2010world data traces, and the results validate the improvement of proposed algorithms.<\/jats:p>","DOI":"10.1155\/2021\/8886255","type":"journal-article","created":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T03:20:51Z","timestamp":1612840851000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Histogram Publication over Numerical Values under Local Differential Privacy"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9351-6708","authenticated-orcid":false,"given":"Xu","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4834-9549","authenticated-orcid":false,"given":"Ke","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingyuan","family":"Duan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenyi","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,2,8]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.2999901"},{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.3001054"},{"key":"e_1_2_10_3_2","doi-asserted-by":"crossref","unstructured":"BassilyR.andSmithA. Local private efficient protocols for succinct histograms Proceedings of the forty-seventh annual ACM symposium on Theory of Computing June 2015 New York NY USA 127\u2013135 https:\/\/doi.org\/10.1145\/2746539.2746632 2-s2.0-84958771236.","DOI":"10.1145\/2746539.2746632"},{"key":"e_1_2_10_4_2","unstructured":"ZhuW. KairouzP. SunH. McMahanB. andLiW. Federated heavy hitters discovery with differential privacy 2019 http:\/\/arxiv.org\/abs\/1902.08534."},{"key":"e_1_2_10_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2018.2830307"},{"key":"e_1_2_10_6_2","doi-asserted-by":"crossref","unstructured":"Erlingsson\u00da. PihurV. andKorolovaA. Rappor: randomized aggregatable privacy-preserving ordinal response Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security November 2014 Scottsdale Arizona USA 1054\u20131067 https:\/\/doi.org\/10.1145\/2660267.2660348 2-s2.0-84910685712.","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_2_10_7_2","doi-asserted-by":"crossref","unstructured":"BunM. NelsonJ. andStemmerU. Heavy hitters and the structure of local privacy Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems May 2018 Houston TX USA 435\u2013447 https:\/\/doi.org\/10.1145\/3196959.3196981 2-s2.0-85048010846.","DOI":"10.1145\/3196959.3196981"},{"key":"e_1_2_10_8_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2017.1389735"},{"key":"e_1_2_10_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0309-y"},{"key":"e_1_2_10_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2950057"},{"key":"e_1_2_10_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2980802"},{"key":"e_1_2_10_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2018.2801798"},{"key":"e_1_2_10_13_2","doi-asserted-by":"crossref","unstructured":"ZhengX. CaiZ. LiJ. andGaoH. Locationprivacy-aware review publication mechanism for local business service systems IEEE INFOCOM 2017 - IEEE Conference on Computer Communications 2017 Atlanta GA USA 1\u20139.","DOI":"10.1109\/INFOCOM.2017.8056976"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2911697"},{"key":"e_1_2_10_15_2","unstructured":"WangT. BlockiJ. LiN. andJhaS. Locally differentially private protocols for frequency estimation Proc. of the 26th USENIX Security Symposium 2017 Vancouver BC Canada 729\u2013745."},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42836-9_23"},{"key":"e_1_2_10_17_2","doi-asserted-by":"crossref","unstructured":"QinZ. YuT. YangY. KhalilI. XiaoX. andRenK. Generating synthetic decentralized social graphs with local differential privacy Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security 2017 Dallas TX USA 425\u2013438.","DOI":"10.1145\/3133956.3134086"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.04.036"},{"key":"e_1_2_10_19_2","doi-asserted-by":"crossref","unstructured":"CaiZ.andHeZ. Trading private range counting over big iot data 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) 2019 Dallas TX USA 144\u2013153.","DOI":"10.1109\/ICDCS.2019.00023"},{"key":"e_1_2_10_20_2","doi-asserted-by":"crossref","unstructured":"QinZ. YangY. YuT. KhalilI. XiaoX. andRenK. Heavy hitter estimation over set-valued data with local differential privacy Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security 2016 Vienna Austria 192\u2013203.","DOI":"10.1145\/2976749.2978409"},{"key":"e_1_2_10_21_2","first-page":"577","article-title":"Collective data-sanitization for preventing sensitive information inference attacks in social networks","volume":"15","author":"Cai Z.","year":"2018","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_2_10_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.3001602"},{"key":"e_1_2_10_23_2","doi-asserted-by":"crossref","unstructured":"DuchiJ. C. JordanM. I. andWainwrightM. J. Local privacy and statistical minimax rates 2013 IEEE 54th Annual Symposium on Foundations of Computer Science 2013 NW Washington DC USA 429\u2013438.","DOI":"10.1109\/FOCS.2013.53"},{"key":"e_1_2_10_24_2","doi-asserted-by":"crossref","unstructured":"WangN. XiaoX. YangY. ZhaoJ. HuiS. C. ShinH. ShinJ. andYuG. Collecting and analyzing multidimensional data with local differential privacy 2019 IEEE 35th International Conference on Data Engineering (ICDE) 2019 Macao China 638\u2013649.","DOI":"10.1109\/ICDE.2019.00063"},{"key":"e_1_2_10_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.07.004"},{"key":"e_1_2_10_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2015.2425831"},{"key":"e_1_2_10_27_2","doi-asserted-by":"crossref","unstructured":"YeQ. HuH. MengX. andZhengH. Privkv: key-value data collection with local differential privacy PrivKV: Key-Value Data Collection with Local Differential Privacy 2019 San Francisco CA USA.","DOI":"10.1109\/SP.2019.00018"},{"key":"e_1_2_10_28_2","doi-asserted-by":"crossref","unstructured":"ZhangX. ChenR. XuJ. MengX. andXieY. Towards accurate histogram publication under differential privacy Proceedings of the 2014 SIAM international conference on data mining 2014 Philadelphia Pennsylvania USA 587\u2013595.","DOI":"10.1137\/1.9781611973440.68"},{"key":"e_1_2_10_29_2","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_2_10_30_2","doi-asserted-by":"crossref","unstructured":"AcsG. CastellucciaC. andChenR. Differentially private histogram publishing through lossy compression 2012 IEEE 12th International Conference on Data Mining 2012 Brussels Belgium 1\u201310.","DOI":"10.1109\/ICDM.2012.80"},{"key":"e_1_2_10_31_2","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236202"},{"key":"e_1_2_10_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2738018"},{"key":"e_1_2_10_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.2967768"},{"key":"e_1_2_10_34_2","doi-asserted-by":"crossref","unstructured":"AminiS. LindqvistJ. HongJ. LinJ. TochE. andSadehN. Cach\u00e9: caching location-enhanced content to improve user privacy Proceedings of the 9th international conference on Mobile systems applications and services - MobiSys \u203211 2011 Washington DC USA 197\u2013210.","DOI":"10.1145\/1999995.2000015"},{"key":"e_1_2_10_35_2","doi-asserted-by":"crossref","unstructured":"LuR. LinX. ShiZ. andShaoJ. Plam: a privacy-preserving framework for local-area mobile social networks IEEE INFOCOM 2014 - IEEE Conference on Computer Communications April 2014 Toronto ON Canada 763\u2013771 https:\/\/doi.org\/10.1109\/infocom.2014.6848003 2-s2.0-84904421154.","DOI":"10.1109\/INFOCOM.2014.6848003"},{"key":"e_1_2_10_36_2","doi-asserted-by":"crossref","unstructured":"BordenabeN. E. ChatzikokolakisK. andPalamidessiC. Optimal geo-indistinguishable mechanisms for location privacy Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security November 2014 Scottsdale Arizona USA 251\u2013262 https:\/\/doi.org\/10.1145\/2660267.2660345 2-s2.0-84910607722.","DOI":"10.1145\/2660267.2660345"},{"key":"e_1_2_10_37_2","doi-asserted-by":"crossref","unstructured":"PalanisamyB.andLiuL. Mobimix: protecting location privacy with mix-zones over road networks 2011 IEEE 27th International Conference on Data Engineering April 2011 Hannover Germany 494\u2013505 https:\/\/doi.org\/10.1109\/icde.2011.5767898 2-s2.0-79957837932.","DOI":"10.1109\/ICDE.2011.5767898"},{"key":"e_1_2_10_38_2","doi-asserted-by":"crossref","unstructured":"LiN. QardajiW. andSuD. On sampling anonymization and differential privacy or kanonymization meets differential privacy Proceedings of the 7th ACM Symposium on Information Computer and Communications Security - ASIACCS \u203212 2012 Seoul Korea 32\u201333.","DOI":"10.1145\/2414456.2414474"},{"key":"e_1_2_10_39_2","doi-asserted-by":"crossref","unstructured":"McSherryF.andMironovI. Differentially private recommender systems: building privacy into the net Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD \u203209 2009 New York NY USA 627\u2013636.","DOI":"10.1145\/1557019.1557090"},{"key":"e_1_2_10_40_2","unstructured":"Data.world https:\/\/data.world\/datasets\/salary."}],"container-title":["Wireless Communications and Mobile Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2021\/8886255.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2021\/8886255.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/8886255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T11:04:58Z","timestamp":1723028698000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/8886255"}},"subtitle":[],"editor":[{"given":"Yingjie","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/8886255"],"URL":"https:\/\/doi.org\/10.1155\/2021\/8886255","archive":["Portico"],"relation":{},"ISSN":["1530-8669","1530-8677"],"issn-type":[{"type":"print","value":"1530-8669"},{"type":"electronic","value":"1530-8677"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2020-09-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-13","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"8886255"}}