{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T19:27:07Z","timestamp":1787167627688,"version":"build-2736575974"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2013,4,20]],"date-time":"2013-04-20T00:00:00Z","timestamp":1366416000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s00778-013-0309-y","type":"journal-article","created":{"date-parts":[[2013,4,19]],"date-time":"2013-04-19T07:32:13Z","timestamp":1366356733000},"page":"797-822","source":"Crossref","is-referenced-by-count":167,"title":["Differentially private histogram publication"],"prefix":"10.1007","volume":"22","author":[{"given":"Jia","family":"Xu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhenjie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaokui","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ge","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marianne","family":"Winslett","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,4,20]]},"reference":[{"key":"309_CR1","doi-asserted-by":"crossref","unstructured":"Barak, B., Chaudhuri, K., Dwork, C., Kale, S., McSherry, F., Talwar, K.: Privacy, accuracy, and consistency too: a holistic solution to contingency table release. In: PODS, pp. 273\u2013282 (2007)","DOI":"10.1145\/1265530.1265569"},{"key":"309_CR2","doi-asserted-by":"crossref","unstructured":"Bhaskar, R., Laxman, S., Smith, A., Thakurta, A.: Discovering frequent patterns in sensitive data. In: KDD, pp. 503\u2013512 (2010)","DOI":"10.1145\/1835804.1835869"},{"key":"309_CR3","doi-asserted-by":"crossref","unstructured":"Blum, A., Ligett, K., Roth, A.: A learning theory approach to non-interactive database privacy. In: STOC, pp. 609\u2013618 (2008)","DOI":"10.1145\/1374376.1374464"},{"key":"309_CR4","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, 2nd edn., pp. 185\u2013192. MIT Press and McGraw-Hill, New York (2001)"},{"key":"309_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, C.M., Srivastava, D., Tran, T.T.L.: Differentially private publication of sparse data. In: ICDT (2012)","DOI":"10.1145\/2274576.2274608"},{"key":"309_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, M., Shen, E., Srivastava, D., Yu, T.: Differentially private spatial decompositions. In: ICDE (2012)","DOI":"10.1109\/ICDE.2012.16"},{"key":"309_CR7","doi-asserted-by":"crossref","unstructured":"Ding, B., Winslett, M., Han, J., Li, Z.: Differentially private data cubes: optimizing noise sources and consistency. In: SIGMOD, pp. 217\u2013228 (2011)","DOI":"10.1145\/1989323.1989347"},{"key":"309_CR8","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy: a survey of results. In: TAMC, pp. 1\u201319 (2008)","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"309_CR9","doi-asserted-by":"crossref","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: TCC, pp. 265\u2013284 (2006)","DOI":"10.1007\/11681878_14"},{"key":"309_CR10","doi-asserted-by":"crossref","unstructured":"Dwork, C., McSherry, F., Talwar, K.: The price of privacy and the limits of LP decoding. In: STOC, pp. 85\u201394 (2007)","DOI":"10.1145\/1250790.1250804"},{"key":"309_CR11","doi-asserted-by":"crossref","unstructured":"Dwork, C., Rothblum, G.N., Vadhan, S.P.: Boosting and differential privacy. In: FOCS, pp. 51\u201360 (2010)","DOI":"10.1109\/FOCS.2010.12"},{"key":"309_CR12","doi-asserted-by":"crossref","unstructured":"Friedman, A., Schuster, A.: Data mining with differential privacy. In: KDD, pp. 493\u2013502 (2010)","DOI":"10.1145\/1835804.1835868"},{"key":"309_CR13","doi-asserted-by":"crossref","unstructured":"G\u00f6tz, M., Machanavajjhala, A., Wang, G., Xiao, X., Gehrke, J.: Publishing search logs\u2014a comparative study of privacy guarantees. IEEE TKDE 24(3): 520\u2013532 (2012)","DOI":"10.1109\/TKDE.2011.26"},{"key":"309_CR14","doi-asserted-by":"crossref","unstructured":"Guha, S., Koudas, N., Shim, K.: Approximation and streaming algorithms for histogram construction problems. ACM TODS 31(1), 396\u2013438 (2006)","DOI":"10.1145\/1132863.1132873"},{"issue":"1","key":"309_CR15","first-page":"1021","volume":"3","author":"M Hay","year":"2010","unstructured":"Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially private histograms through consistency. PVLDB 3(1), 1021\u20131032 (2010)","journal-title":"PVLDB"},{"key":"309_CR16","doi-asserted-by":"crossref","unstructured":"Homer N., Szelinger S., Redman M., Duggan D., Tembe W., Muehling J., Pearson J.V., Stephan D.A., Nelson S.F., Craig, D.W.: Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays. PLoS Genet. 4(8), e100167 (2008)","DOI":"10.1371\/journal.pgen.1000167"},{"key":"309_CR17","unstructured":"Jagadish, H.V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K.C., Suel, T.: Optimal histograms with quality guarantees. In: VLDB, pp. 275\u2013286 (1998)"},{"key":"309_CR18","unstructured":"Jagadish H.V., Koudas N., Muthukrishnan S., Poosala V., Sevcik K.C., Suel T. Optimal histograms with quality guarantees. In: VLDB, pp. 275\u2013286 (1998)"},{"key":"309_CR19","doi-asserted-by":"crossref","unstructured":"Korolova, A., Kenthapadi, K., Mishra, N., Ntoulas, A.: Releasing search queries and clicks privately. In: WWW, pp. 171\u2013180 (2009)","DOI":"10.1145\/1526709.1526733"},{"key":"309_CR20","doi-asserted-by":"crossref","unstructured":"Kotz, S., Kozubowski, T., Podg\u00f3rski, K.: The Laplace Distribution and Generalizations: A Revisit with Applications to Communications, Economics, Engineering, and Finance. Birkh\u00e4user Publication, Boston (2001)","DOI":"10.1007\/978-1-4612-0173-1"},{"key":"309_CR21","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy. In: PODS, pp. 123\u2013134 (2010)","DOI":"10.1145\/1807085.1807104"},{"issue":"6","key":"309_CR22","first-page":"514","volume":"5","author":"C Li","year":"2012","unstructured":"Li, C., Miklau, G.: An adaptive mechanism for accurate query answering under differential privacy. PVLDB 5(6), 514\u2013525 (2012)","journal-title":"PVLDB"},{"key":"309_CR23","doi-asserted-by":"crossref","unstructured":"McSherry, F., Mahajan R. Differentially-private network trace analysis. In: SIGCOMM, pp. 123\u2013134 (2010)","DOI":"10.1145\/1851275.1851199"},{"key":"309_CR24","doi-asserted-by":"crossref","unstructured":"Mohan, P., Thakurta, A., Shi, E., Song, D., Culler, D.E.: Gupt: privacy preserving data analysis made easy. In: SIGMOD, pp. 349\u2013360 (2012)","DOI":"10.1145\/2213836.2213876"},{"key":"309_CR25","doi-asserted-by":"crossref","unstructured":"Rastogi V., Nath S.: Differentially private aggregation of distributed time-series with transformation and encryption. In: SIGMOD, pp. 735\u2013746 (2010)","DOI":"10.1145\/1807167.1807247"},{"key":"309_CR26","doi-asserted-by":"crossref","unstructured":"Wang, R., Li, Y., Wang, X., Tang, H., Zhou, X.: Learning your identity and disease from research papers: Information leaks in genome wide association study. In: ACM CCS (2009)","DOI":"10.1145\/1653662.1653726"},{"key":"309_CR27","doi-asserted-by":"crossref","unstructured":"Xiao, X., Bender, G., Hay, M., Gehrke, J.: ireduct: differential privacy with reduced relative errors. In: SIGMOD, pp. 229\u2013240 (2011)","DOI":"10.1145\/1989323.1989348"},{"key":"309_CR28","doi-asserted-by":"crossref","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. In: ICDE, pp. 225\u2013236 (2010)","DOI":"10.1109\/ICDE.2010.5447831"},{"key":"309_CR29","doi-asserted-by":"crossref","unstructured":"Xiao, Y., Xiong, L., Yuan, C.: Differentially private data release through multidimensional partitioning. In: Secure Data Management, pp. 150\u2013168 (2010)","DOI":"10.1007\/978-3-642-15546-8_11"},{"issue":"11","key":"309_CR30","first-page":"1352","volume":"5","author":"G Yuan","year":"2012","unstructured":"Yuan, G., Zhang, Z., Winslett, M., Xiao, X., Yang, Y., Hao, Z.: Low-rank mechanism: optimizing batch queries under differential privacy. PVLDB 5(11), 1352\u20131363 (2012)","journal-title":"PVLDB"},{"issue":"11","key":"309_CR31","first-page":"1364","volume":"5","author":"J Zhang","year":"2012","unstructured":"Zhang, J., Zhang, Z., Xiao, X., Yang, Y., Winslett, M.: Functional mechanism: regression analysis under differential privacy. PVLDB 5(11), 1364\u20131375 (2012)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0309-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0309-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0309-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,25]],"date-time":"2020-07-25T13:09:08Z","timestamp":1595682548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0309-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,20]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["309"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0309-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,20]]}}}