{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T04:53:05Z","timestamp":1769143985803,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":22,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819557158","type":"print"},{"value":"9789819557165","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-5716-5_16","type":"book-chapter","created":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T13:06:55Z","timestamp":1769087215000},"page":"249-264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["PriTree: Accurate Range Queries via\u00a0Hierarchical Prefix-Sum Under Local Differential Privacy"],"prefix":"10.1007","author":[{"given":"Shuyi","family":"Lang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yipeng","family":"Teng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shanqing","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,23]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Wang, T., et al.: Answering multi-dimensional analytical queries under local differential privacy. In: Proceedings of the 2019 International Conference on Management of Data, pp. 159\u2013176 (2019)","DOI":"10.1145\/3299869.3319891"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Qardaji, W., Yang, W., Li, N.: Differentially private grids for geospatial data. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 757\u2013768. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544872"},{"issue":"3","key":"16_CR3","doi-asserted-by":"publisher","first-page":"378","DOI":"10.14778\/3430915.3430927","volume":"14","author":"J Yang","year":"2020","unstructured":"Yang, J., Wang, T., Li, N., Cheng, X., Su, S.: Answering multi-dimensional range queries under local differential privacy. Proc. VLDB Endow. 14(3), 378\u2013390 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Du, L., et al.: AHEAD: adaptive hierarchical decomposition for range query under local differential privacy. In: CCS, pp. 1266\u20131288. ACM (2021)","DOI":"10.1145\/3460120.3485668"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cheng, X.: PRISM: prefix-sum based range queries processing method under local differential privacy. In: Proceedings of the 38th International Conference on Data Engineering, pp. 433\u2013445. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00037"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. In: Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), pp. 1\u201312 (2006)","DOI":"10.1007\/11787006_1"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Local privacy and statistical minimax rates. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 429\u2013438. IEEE (2013)","DOI":"10.1109\/FOCS.2013.53"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Local privacy and statistical minimax rates. In: Proceedings of the 46th Annual ACM Symposium on Theory of Computing (STOC) (2013)","DOI":"10.1109\/FOCS.2013.53"},{"issue":"8","key":"16_CR9","first-page":"1574","volume":"31","author":"X Wang","year":"2019","unstructured":"Wang, X., Wang, Y.: Privacy-preserving range queries under local differential privacy. IEEE Trans. Knowl. Data Eng. 31(8), 1574\u20131587 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"16_CR10","first-page":"1624","volume":"31","author":"K Ding","year":"2019","unstructured":"Ding, K., Hu, X.: Efficient range query processing in local differential privacy. IEEE Trans. Knowl. Data Eng. 31(9), 1624\u20131636 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"16_CR11","unstructured":"He, W., Zhang, Y.: Efficient privacy-preserving range queries under local differential privacy. In: Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE) (2016)"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Wang, N., et al.: PrivNUD: effective range query processing under local differential privacy. In: 2023 IEEE 39th International Conference on Data Engineering (ICDE), pp. 2660\u20132672 (2023)","DOI":"10.1109\/ICDE55515.2023.00204"},{"issue":"309","key":"16_CR13","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/01621459.1965.10480775","volume":"60","author":"SL Warner","year":"1965","unstructured":"Warner, S.L.: Randomised Response: a survey technique for eliminating evasive answer bias. J. Am. Stat. Assoc. 60(309), 63\u201369 (1965)","journal-title":"J. Am. Stat. Assoc."},{"key":"16_CR14","unstructured":"Wang, T., Blocki, J., Li, N., Jha, S.: Locally differentially private protocols for frequency estimation. In: Proceedings of the 26th USENIX Security Symposium, pp. 729\u2013745 (2017)"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Wang, L., Ye, Q., Hu, H., Meng, X.: PriPL-Tree: accurate range query for arbitrary distribution under local differential privacy. arXiv preprint, arXiv:2407.13532 (2024)","DOI":"10.14778\/3681954.3681981"},{"issue":"1","key":"16_CR16","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.14778\/1920841.1920970","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. Proc. VLDB Endow. 3(1), 1021\u20131032 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Wang, T., et al.: Answering multi-dimensional analytical queries under local differential privacy. In: Proceedings of the 2019 International Conference on Management of Data, pp. 159\u2013176 (2019)","DOI":"10.1145\/3299869.3319891"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Wang, T., Li, N., He, S., Chen, J.: CALM: consistent adaptive local marginal for marginal release under local differential privacy. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 212\u2013229 (2018)","DOI":"10.1145\/3243734.3243742"},{"key":"16_CR19","unstructured":"Becker, B., Kohavi, R.: Adult. https:\/\/doi.org\/10.24432\/C5XW20 (1996). Accessed 15 Jul 2024"},{"key":"16_CR20","unstructured":"Kaggle.: All Lending Club loan data. https:\/\/www.kaggle.com\/datasets\/wordsforthewise\/lending-club (2007). Accessed 15 Jul 2024"},{"key":"16_CR21","unstructured":"Kaggle: Synthetic financial datasets for fraud detection. https:\/\/www.kaggle.com\/datasets\/ealaxi\/paysim1 (2017). Accessed 15 Jul 2024"},{"key":"16_CR22","unstructured":"Kaggle: SF salaries. https:\/\/www.kaggle.com\/datasets\/kaggle\/sf-salaries (2017). Accessed 15 Jul 2024"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5716-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T13:07:01Z","timestamp":1769087221000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5716-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819557158","9789819557165"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5716-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"23 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shenyang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/apweb2025.sau.edu.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}