{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T01:23:58Z","timestamp":1762133038008,"version":"build-2065373602"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T00:00:00Z","timestamp":1731369600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T00:00:00Z","timestamp":1731369600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["No.61972309"],"award-info":[{"award-number":["No.61972309"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s10619-024-07447-3","type":"journal-article","created":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T07:52:17Z","timestamp":1731397937000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards answering analytical query over hierarchical histogram under untrusted servers"],"prefix":"10.1007","volume":"43","author":[{"given":"Congcong","family":"Fu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,12]]},"reference":[{"issue":"4","key":"7447_CR1","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1007\/s10619-021-07352-z","volume":"40","author":"P Shanmugapriya","year":"2022","unstructured":"Shanmugapriya, P., et al.: DLFPM-SSO-PE: privacy-preserving and security of intermediate data in cloud storage. Distrib. Parallel Databases 40(4), 815\u2013833 (2022)","journal-title":"Distrib. Parallel Databases"},{"key":"7447_CR2","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1007\/s10619-020-07290-2","volume":"38","author":"N Wang","year":"2020","unstructured":"Wang, N., Zeng, J., Hong, W., Zhu, S.: Privacy-preserving spatial keyword location-to-trajectory matching. Distrib. Parallel Databases 38, 667\u2013686 (2020)","journal-title":"Distrib. Parallel Databases"},{"key":"7447_CR3","doi-asserted-by":"crossref","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.D.: Calibrating noise to sensitivity in private data analysis. In: Theory of Cryptography Conference, pp. 265\u2013284 (2006)","DOI":"10.1007\/11681878_14"},{"key":"7447_CR4","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy: a survey of results. In: International Conference on Theory and Applications of Models of Computation, pp. 1\u201319. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"7447_CR5","doi-asserted-by":"crossref","unstructured":"Kuo, Y., Chiu, C., Kifer, D., Hay, M., Machanavajjhala, A.: Differentially private hierarchical count-of-counts histograms. In: VLDB (2018)","DOI":"10.14778\/3236187.3236202"},{"key":"7447_CR6","doi-asserted-by":"crossref","unstructured":"Ye, Q., Hu, H., Meng, X., Zheng, H.: Privkv: key-value data collection with local differential privacy. In: 2019 IEEE Symposium on Security and Privacy (SP), pp. 317\u2013331. IEEE (2019)","DOI":"10.1109\/SP.2019.00018"},{"key":"7447_CR7","doi-asserted-by":"crossref","unstructured":"Han, Y., Cao, Y., Li, S., Ma, Q., Yoshikawa, M.: Voice-indistinguishability\u2013protecting voiceprint with differential privacy under an untrusted server. In: Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, pp. 2125\u20132127 (2020)","DOI":"10.1145\/3372297.3420025"},{"key":"7447_CR8","doi-asserted-by":"crossref","unstructured":"To, H., Shahabi, C., Xiong, L.: Privacy-preserving online task assignment in spatial crowdsourcing with untrusted server. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 833\u2013844. IEEE (2018)","DOI":"10.1109\/ICDE.2018.00080"},{"key":"7447_CR9","doi-asserted-by":"crossref","unstructured":"Song, W., Tang, M., Yan, Q., Shen, Y., Cao, Y., Wang, Q., Peng, Z.: Privacy-preserving polynomial evaluation over spatio-temporal data on an untrusted cloud server. In: International Conference on Database Systems for Advanced Applications, pp. 474\u2013490. Springer, Berlin (2021)","DOI":"10.1007\/978-3-030-73194-6_32"},{"key":"7447_CR10","doi-asserted-by":"crossref","unstructured":"Bassily, R., Smith, A.D.: Local, private, efficient protocols for succinct histograms. In: Proceedings of the Forty-seventh Annual ACM Symposium on Theory of Computing, pp. 127\u2013135 (2015)","DOI":"10.1145\/2746539.2746632"},{"key":"7447_CR11","doi-asserted-by":"crossref","unstructured":"Arcolezi, H.H., Couchot, J.-F., Al\u00a0Bouna, B., Xiao, X.: Random sampling plus fake data: multidimensional frequency estimates with local differential privacy. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 47\u201357 (2021)","DOI":"10.1145\/3459637.3482467"},{"key":"7447_CR12","doi-asserted-by":"crossref","unstructured":"Qin, Z., Yang, Y., Yu, T., Khalil, I., Xiao, X., Ren, K.: Heavy hitter estimation over set-valued data with local differential privacy. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 192\u2013203 (2016)","DOI":"10.1145\/2976749.2978409"},{"key":"7447_CR13","doi-asserted-by":"crossref","unstructured":"Chowdhury, A.R., Wang, C., He, X., Machanavajjhala, A., Jha, S.: Crypte: Crypte-assisted differential privacy on untrusted servers. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 603\u2013619 (2020)","DOI":"10.1145\/3318464.3380596"},{"key":"7447_CR14","unstructured":"Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially private histograms through consistency. arXiv preprint arXiv:0904.0942 (2009)"},{"key":"7447_CR15","doi-asserted-by":"crossref","unstructured":"Fu, C., Li, H., Lou, J., Cui, J.: Dp-horus: differentially private hierarchical count histograms under untrusted server. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pp. 530\u2013539 (2022)","DOI":"10.1145\/3511808.3557295"},{"key":"7447_CR16","doi-asserted-by":"crossref","unstructured":"Wang, T., Ding, B., Xu, M., Huang, Z., Hong, C., Zhou, J., Li, N., Jha, S.: Improving utility and security of the shuffler-based differential privacy. arXiv preprint arXiv:1908.11515 (2019)","DOI":"10.14778\/3424573.3424576"},{"key":"7447_CR17","unstructured":"Wang, T., Blocki, J., Li, N., Jha, S.: Locally differentially private protocols for frequency estimation. In: 26th USENIX Security Symposium (USENIX Security 17), pp. 729\u2013745 (2017)"},{"key":"7447_CR18","doi-asserted-by":"crossref","unstructured":"Giacomelli, I., Jha, S., Joye, M., Page, C.D., Yoon, K.: Privacy-preserving ridge regression with only linearly-homomorphic encryption. In: International Conference on Applied Cryptography and Network Security, pp. 243\u2013261. Springer, Berlin (2018)","DOI":"10.1007\/978-3-319-93387-0_13"},{"key":"7447_CR19","unstructured":"Fan, J., Vercauteren, F.: Somewhat practical fully homomorphic encryption. In: Cryptology ePrint Archive (2012)"},{"issue":"3\u20134","key":"7447_CR20","first-page":"211","volume":"9","author":"C Dwork","year":"2014","unstructured":"Dwork, C., Roth, A., et al.: The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci. 9(3\u20134), 211\u2013407 (2014)","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"7447_CR21","doi-asserted-by":"crossref","unstructured":"Chen, R., Li, H., Qin, A.K., Kasiviswanathan, S.P., Jin, H.: Private spatial data aggregation in the local setting. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 289\u2013300. IEEE (2016)","DOI":"10.1109\/ICDE.2016.7498248"},{"issue":"6","key":"7447_CR22","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s00778-013-0309-y","volume":"22","author":"J Xu","year":"2013","unstructured":"Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G.: Differentially private histogram publication. VLDB J. 22(6), 797\u2013822 (2013)","journal-title":"VLDB J."},{"issue":"14","key":"7447_CR23","doi-asserted-by":"publisher","first-page":"1954","DOI":"10.14778\/2556549.2556576","volume":"6","author":"WH Qardaji","year":"2013","unstructured":"Qardaji, W.H., Yang, W., Li, N.: Understanding hierarchical methods for differentially private histograms. Proc. VLDB Endow. 6(14), 1954\u20131965 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"7447_CR24","doi-asserted-by":"crossref","unstructured":"McSherry, F.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 19\u201330 (2009)","DOI":"10.1145\/1559845.1559850"},{"key":"7447_CR25","unstructured":"U.C.Bureau.: Census of Population and Housing. http:\/\/www.census.gov\/data\/datasets\/2010\/dec\/summary-file-1.html (2010)"},{"key":"7447_CR26","unstructured":"New York City taxi dataset. http:\/\/www.nyc.gov\/html\/tlc\/html\/about\/trip_record_data.shtml (2013)"},{"issue":"1","key":"7447_CR27","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1866739.1866758","volume":"54","author":"C Dwork","year":"2011","unstructured":"Dwork, C.: A firm foundation for private data analysis. Commun. ACM 54(1), 86\u201395 (2011)","journal-title":"Commun. ACM"},{"key":"7447_CR28","doi-asserted-by":"crossref","unstructured":"\u00c1cs, G., Castelluccia, C., Chen, R.: Differentially private histogram publishing through lossy compression. In: 2012 IEEE 12th International Conference on Data Mining, pp. 1\u201310. IEEE (2012)","DOI":"10.1109\/ICDM.2012.80"},{"issue":"8","key":"7447_CR29","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/TKDE.2010.247","volume":"23","author":"X Xiao","year":"2010","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. IEEE Trans. Knowl. Data Eng. 23(8), 1200\u20131214 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7447_CR30","doi-asserted-by":"crossref","unstructured":"Yuan, G., Zhang, Z., Winslett, M., Xiao, X., Yang, Y., Hao, Z.: Low-rank mechanism: Optimizing batch queries under differential privacy. In: VLDB (2012)","DOI":"10.14778\/2350229.2350252"},{"key":"7447_CR31","unstructured":"Hardt, M., Ligett, K., McSherry, F.: A simple and practical algorithm for differentially private data release. In: Advances in Neural Information Processing Systems, vol. 25 (2012)"},{"issue":"4","key":"7447_CR32","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1007\/s10619-018-07255-6","volume":"37","author":"H Li","year":"2019","unstructured":"Li, H., Cui, J., Meng, X., Ma, J.: IHP: improving the utility in differential private histogram publication. Distrib. Parallel Databases 37(4), 721\u2013750 (2019)","journal-title":"Distrib. Parallel Databases"},{"key":"7447_CR33","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Miklau, G., Wang, Y.: A data and workload aware algorithm for range queries under differential privacy. CoRR (2014). arXiv:1410.0265","DOI":"10.14778\/2732269.2732271"},{"key":"7447_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, R., Xu, J., Meng, X., Xie, Y.: Towards accurate histogram publication under differential privacy. In: Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 587\u2013595. SIAM (2014)","DOI":"10.1137\/1.9781611973440.68"},{"key":"7447_CR35","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy. In: Proceedings of the Twenty-ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 123\u2013134 (2010)","DOI":"10.1145\/1807085.1807104"},{"issue":"6","key":"7447_CR36","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1007\/s00778-015-0398-x","volume":"24","author":"C Li","year":"2015","unstructured":"Li, C., Miklau, G., Hay, M., McGregor, A., Rastogi, V.: The matrix mechanism: optimizing linear counting queries under differential privacy. VLDB J. 24(6), 757\u2013781 (2015)","journal-title":"VLDB J."},{"key":"7447_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, J., Xiao, X., Xie, X.: Privtree: A differentially private algorithm for hierarchical decompositions. In: Proceedings of the 2016 International Conference on Management of Data, pp. 155\u2013170 (2016)","DOI":"10.1145\/2882903.2882928"},{"key":"7447_CR38","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, C.M., Srivastava, D., Shen, E., Yu, T.: Differentially private spatial decompositions. In: 2012 IEEE 28th International Conference on Data Engineering, pp. 20\u201331. IEEE (2012)","DOI":"10.1109\/ICDE.2012.16"},{"key":"7447_CR39","doi-asserted-by":"crossref","unstructured":"Xiao, Y., Xiong, L., Yuan, C.: Differentially private data release through multidimensional partitioning. In: Workshop on Secure Data Management, pp. 150\u2013168. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-15546-8_11"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-024-07447-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-024-07447-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-024-07447-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T01:19:15Z","timestamp":1762132755000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-024-07447-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,12]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["7447"],"URL":"https:\/\/doi.org\/10.1007\/s10619-024-07447-3","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2024,11,12]]},"assertion":[{"value":"15 September 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"4"}}