{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T14:55:48Z","timestamp":1778079348042,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11280-019-00769-8","type":"journal-article","created":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T05:33:10Z","timestamp":1578720790000},"page":"549-572","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A low cost and un-cancelled laplace noise based differential privacy algorithm for spatial decompositions"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5971-2331","authenticated-orcid":false,"given":"Xiaocui","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yangtao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingkuan","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinyu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunhua","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,11]]},"reference":[{"key":"769_CR1","doi-asserted-by":"crossref","unstructured":"Shen, F., Mu, Y., Yang, Y., Liu, W., Li, L., Song, J., Shen, H.T.: Classification by retrieval: Binarizing data and classifiers. In: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, Shinjuku, Tokyo, pp. 595\u2013604 (2017)","DOI":"10.1145\/3077136.3080767"},{"issue":"2","key":"769_CR2","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10707-017-0305-2","volume":"22","author":"L An","year":"2018","unstructured":"An, L., Wang, W., Shang, S., Li, Q., Zhang, X.: Efficient task assignment in spatial crowdsourcing with worker and task privacy protection. GeoInformatica 22 (2), 335\u2013362 (2018)","journal-title":"GeoInformatica"},{"issue":"5","key":"769_CR3","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1007\/s11390-017-1772-5","volume":"32","author":"L An","year":"2017","unstructured":"An, L., Li, Z., Liu, G., Zheng, K., Zhang, M., Li, Q., Zhang, X.: Privacy-preserving task assignment in spatial crowdsourcing. J. Comput. Sci Technol. 32(5), 905\u2013918 (2017)","journal-title":"J. Comput. Sci Technol."},{"key":"769_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TKDE.2019.2893240","volume":"PP","author":"M Xiao","year":"2019","unstructured":"Xiao, M., Ma, K., Liu, A., Zhao, H., Li, Z., Zheng, K., Zhou, X.: Sra: Secure reverse auction for task assignment in spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. PP, 1\u20131 (2019). https:\/\/doi.org\/10.1109\/TKDE.2019.2893240","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"769_CR5","doi-asserted-by":"publisher","first-page":"8658","DOI":"10.1609\/aaai.v33i01.33018658","volume":"33","author":"Xiangpeng Li","year":"2019","unstructured":"Li, X., Song, J., Gao, L., Liu, X., Huang, W., He, X., Gan, C.: Beyond rnns: Positional Self-Attention with Co-Attention for Video Question Answering. In: The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, the Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, the Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, pp. 8658\u20138665 (2019)","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"issue":"5","key":"769_CR6","doi-asserted-by":"publisher","first-page":"2017","DOI":"10.1007\/s11280-018-0638-2","volume":"22","author":"D Zhai","year":"2019","unstructured":"Zhai, D., Sun, Y., An, L., Li, Z., Liu, G., Zhao, L., Zheng, K.: Towards secure and truthful task assignment in spatial crowdsourcing. World Wide Web 22(5), 2017\u20132040 (2019)","journal-title":"World Wide Web"},{"key":"769_CR7","doi-asserted-by":"crossref","unstructured":"Friedman, A., Schuster, A.: Data mining with differential privacy. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, pp. 493\u2013502 (2010)","DOI":"10.1145\/1835804.1835868"},{"issue":"4","key":"769_CR8","doi-asserted-by":"publisher","first-page":"14:1","DOI":"10.1145\/1749603.1749605","volume":"42","author":"BCM Fung","year":"2010","unstructured":"Fung, B.C.M., Ke, W., Chen, R., Yu, P.S.: Privacy-preserving data publishing: A survey of recent developments. ACM Comput Surv. 42(4), 14:1\u201314:53 (2010)","journal-title":"ACM Comput Surv."},{"key":"769_CR9","unstructured":"Hardt, M., Ligett, K., McSherry, F.: A simple and practical algorithm for differentially private data release. In: Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held, Lake Tahoe, Nevada, pp. 2348\u20132356 (2012)"},{"key":"769_CR10","doi-asserted-by":"publisher","first-page":"2751","DOI":"10.1109\/ACCESS.2016.2577036","volume":"4","author":"S Yu","year":"2016","unstructured":"Yu, S.: Big privacy: Challenges and opportunities of privacy study in the age of big data. IEEE Access 4, 2751\u20132763 (2016)","journal-title":"IEEE Access"},{"issue":"5","key":"769_CR11","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L Sweeney","year":"2002","unstructured":"Sweeney, L.: k-anonymity: A model for protecting privacy. Int. J. Uncertain. Fuzz. Knowl.-Based Syst. 10(5), 557\u2013570 (2002)","journal-title":"Int. J. Uncertain. Fuzz. Knowl.-Based Syst."},{"key":"769_CR12","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: l-diversity: Privacy beyond k-anonymity. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, Atlanta, GA, pp. 24 (2006)","DOI":"10.1109\/ICDE.2006.1"},{"key":"769_CR13","doi-asserted-by":"crossref","unstructured":"Li, N., Li, T., Venkatasubramanian, S.: t-closeness: Privacy beyond k-anonymity and l-diversity. In: Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, pp. 106\u2013115 (2007)","DOI":"10.1109\/ICDE.2007.367856"},{"key":"769_CR14","unstructured":"Dwork, C.: Differential Privacy. In: Automata, Languages and Programming, 33Rd International Colloquium, ICALP 2006, Venice, Italy, Proceedings, Part II, pp. 1\u201312 (2006)"},{"key":"769_CR15","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential Privacy: A Survey of Results. In: Theory and Applications of Models of Computation, 5Th International Conference, TAMC 2008, Xi\u2019an, China, Proceedings, pp. 1\u201319 (2008)","DOI":"10.1007\/978-3-540-79228-4_1"},{"issue":"1","key":"769_CR16","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"},{"issue":"3-4","key":"769_CR17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1561\/0400000042","volume":"9","author":"C Dwork","year":"2014","unstructured":"Dwork, C., Roth, A.: The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci. 9(3-4), 211\u2013407 (2014)","journal-title":"Found. Trends Theor. Comput. Sci."},{"issue":"1","key":"769_CR18","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":"769_CR19","unstructured":"McSherry, F., Talwar, K.: Mechanism Design via Differential Privacy. In: 48Th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, Proceedings, pp. 94\u2013103 (2007)"},{"key":"769_CR20","doi-asserted-by":"crossref","unstructured":"McSherry, F., Mironov, I.: Differentially private recommender systems: Building privacy into the netflix prize contenders. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, pp. 627\u2013636 (2009)","DOI":"10.1145\/1557019.1557090"},{"issue":"6","key":"769_CR21","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., Winslett, M.: Differentially private histogram publication. VLDB J. 22(6), 797\u2013822 (2013)","journal-title":"VLDB J."},{"key":"769_CR22","doi-asserted-by":"crossref","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. In: Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, Long Beach, California, pp 225\u2013236 (2010)","DOI":"10.1109\/ICDE.2010.5447831"},{"key":"769_CR23","doi-asserted-by":"crossref","unstructured":"Mohammed, N., Chen, R., Fung, B.C.M., Yu, P.S.: Differentially private data release for data mining. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, pp. 493\u2013501 (2011)","DOI":"10.1145\/2020408.2020487"},{"issue":"1","key":"769_CR24","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/974121.974131","volume":"33","author":"VS Verykios","year":"2004","unstructured":"Verykios, V.S., Bertino, E., Fovino, I.N., Provenza, L.P., Saygin, Y., Theodoridis, Y.: State-of-the-art in privacy preserving data mining. SIGMOD Rec. 33(1), 50\u201357 (2004)","journal-title":"SIGMOD Rec."},{"key":"769_CR25","doi-asserted-by":"crossref","unstructured":"Xu, Y., Ma, T., Tang, M., Tian, W.: A survey of privacy preserving data publishing using generalization and suppression (2014)","DOI":"10.12785\/amis\/080321"},{"key":"769_CR26","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, C.M., Srivastava, D., Shen, E., Yu, T.: Differentially Private Spatial Decompositions. In: IEEE 28Th International Conference on Data Engineering (ICDE 2012), Washington, DC, pp. 20\u201331 (2012)","DOI":"10.1109\/ICDE.2012.16"},{"key":"769_CR27","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, SIGMOD Conference 2016, San Francisco, CA, pp. 155\u2013170 (2016)","DOI":"10.1145\/2882903.2882928"},{"key":"769_CR28","doi-asserted-by":"crossref","unstructured":"Zhang, J., Cormode, G., Procopiuc, C.M., Srivastava, D., Xiao, X.: Privbayes: Private Data Release via Bayesian Networks. In: International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, pp. 1423\u20131434 (2014)","DOI":"10.1145\/2588555.2588573"},{"key":"769_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, J., Cormode, G., Procopiuc, C.M., Srivastava, D., Xiao, X.: Private release of graph statistics using ladder functions. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, pp. 731\u2013745 (2015)","DOI":"10.1145\/2723372.2737785"},{"issue":"8","key":"769_CR30","doi-asserted-by":"publisher","first-page":"2306","DOI":"10.1109\/TMC.2016.2616473","volume":"16","author":"M Xiao","year":"2017","unstructured":"Xiao, M., Wu, J., Huang, L., Cheng, R., Wang, Y.: Online task assignment for crowdsensing in predictable mobile social networks. IEEE Trans. Mob Comput. 16 (8), 2306\u20132320 (2017)","journal-title":"IEEE Trans. Mob Comput."},{"key":"769_CR31","doi-asserted-by":"crossref","unstructured":"Xiao, Z., Huang, W.: Kd-Tree Based Nonuniform Simplification of 3D Point Cloud. In: 2009 Third International Conference on Genetic and Evolutionary Computing, WGEC 2009, Guilin, China, pp. 339\u2013342 (2009)","DOI":"10.1109\/WGEC.2009.20"},{"key":"769_CR32","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD\u201984, Proceedings of Annual Meeting, Boston, Massachusetts, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"769_CR33","doi-asserted-by":"crossref","unstructured":"Hans, L.: Bodlaender a linear time algorithm for finding tree-decompositions of small treewidth (1996)","DOI":"10.1137\/S0097539793251219"},{"key":"769_CR34","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., Mozes, S., Rossman, B., Weimann, O.: An Optimal Decomposition Algorithm for Tree Edit Distance. In: Automata, Languages and Programming, 34Th International Colloquium, ICALP 2007, Wroclaw, Poland, Proceedings, pp. 146\u2013157 (2007)","DOI":"10.1007\/978-3-540-73420-8_15"},{"key":"769_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, PODS 2010, Indianapolis, Indiana, pp. 123\u2013134 (2010)","DOI":"10.1145\/1807085.1807104"},{"key":"769_CR36","unstructured":"Qardaji, W.H., Yang, W., Li, N.: Differentially Private Grids for Geospatial Data. In: 29Th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8-12, 2013, Pp 757\u2013768 (2013)"},{"issue":"8","key":"769_CR37","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/TKDE.2010.247","volume":"23","author":"X Xiao","year":"2011","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. IEEE Trans. Knowl. Data Eng. 23(8), 1200\u20131214 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00769-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00769-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00769-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T02:13:56Z","timestamp":1610244836000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00769-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["769"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00769-8","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]},"assertion":[{"value":"30 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}