{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T03:54:49Z","timestamp":1782964489940,"version":"3.54.5"},"reference-count":36,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T00:00:00Z","timestamp":1657843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"publisher","award":["61762059"],"award-info":[{"award-number":["61762059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Statistical partitioning and publishing is commonly used in location-based big data services to address queries such as the number of points of interest, available vehicles, traffic flows, infected patients, etc., within a certain range. Adding noise perturbation to the location-based statistical data according to the differential privacy model can reduce various risks caused by location privacy leakage while keeping the statistical characteristics of the published data. The traditional statistical partitioning and publishing methods realize the decomposition and indexing of 2D space from top to bottom. However, they can easily cause the over-partitioning or under-partitioning phenomenon, and therefore need multiple times of data scan. This paper proposes a grid clustering and differential privacy protection method for location-based statistical big data publishing scenarios. We implement location-based big data statistics in units of equal-sized grids and perform density classification on uniformly distributed grids by discrete wavelet transform. A bottom-up grid clustering algorithm is designed to perform on the blank and the uniform grids of the same density level based on neighborhood similarity. The Laplacian noise is incorporated into the clustering results according to the differential privacy model to form the published statistics. Experimental comparison of the real-world datasets manifests that the grid clustering and differential privacy publishing method proposed in this paper is superior to other existing partition publishing methods in terms of range querying accuracy and algorithm operating efficiency.<\/jats:p>","DOI":"10.3390\/ijgi11070404","type":"journal-article","created":{"date-parts":[[2022,7,17]],"date-time":"2022-07-17T22:57:06Z","timestamp":1658098626000},"page":"404","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Achieving Differential Privacy Publishing of Location-Based Statistical Data Using Grid Clustering"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2885-9867","authenticated-orcid":false,"given":"Yan","family":"Yan","sequence":"first","affiliation":[{"name":"School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zichao","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3526-9037","authenticated-orcid":false,"given":"Adnan","family":"Mahmood","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, School of Computing, Macquarie University, Sydney, NSW 2109, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fei","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhuoyue","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Quan Z.","family":"Sheng","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, School of Computing, Macquarie University, Sydney, NSW 2109, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,15]]},"reference":[{"key":"ref_1","first-page":"147","article-title":"Multi-level spatial distribution estimation model of the inter-regional migrant population using multi-source spatio-temporal big data: A case study of migrants from Wuhan during the spread of COVID-19","volume":"22","author":"Liu","year":"2020","journal-title":"J.-Geo-Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/10095020.2020.1854981","article-title":"Geospatial big data for urban planning and urban management","volume":"23","author":"Wu","year":"2020","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"201331","DOI":"10.1109\/ACCESS.2020.3035440","article-title":"IEEE access special section editorial: Big data technology and applications in intelligent transportation","volume":"8","author":"Mohammed","year":"2020","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.geosus.2020.03.005","article-title":"COVID-19: Challenges to GIS with big data","volume":"1","author":"Zhou","year":"2020","journal-title":"Geogr. Sustain."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Gruschka, N., Mavroeidis, V., Vishi, K., and Jensen, M. (2018, January 10\u201313). Privacy issues and data protection in big data: A case study analysis under GDPR. Proceedings of the 2018 IEEE International Conference on Big Data, Seattle, WA, USA.","DOI":"10.1109\/BigData.2018.8622621"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Takbiri, N., Houmansadr, A., Goeckel, D.L., and Pishro-Nik, H. (2018, January 17\u201322). Privacy against statistical matching: Inter-user correlation. Proceedings of the 2018 IEEE International Symposium on Information Theory, Vail, CO, USA.","DOI":"10.1109\/ISIT.2018.8437352"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2772","DOI":"10.1109\/COMST.2018.2873950","article-title":"The long road to computational location privacy: A survey","volume":"21","author":"Primault","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_8","first-page":"1","article-title":"Privacy preserving dynamic data release against synonymous linkage based on microaggregation","volume":"12","author":"Yan","year":"2022","journal-title":"Sci. Rep."},{"key":"ref_9","first-page":"475","article-title":"Public epidemic prevention and control services based on big data of spatiotemporal location make cities more smart","volume":"45","author":"Li","year":"2020","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Erlingsson, \u00da., Pihur, V., and Korolova, A. (2014, January 3\u20137). Rappor: Randomized aggregatable privacy-preserving ordinal response. Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, Scottsdale, AZ, USA.","DOI":"10.1145\/2660267.2660348"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Qardaji, W., Yang, W., and Li, N. (2013, January 8\u201312). Differentially private grids for geospatial data. Proceedings of the 2013 IEEE 29th International Conference on Data Engineering, Brisbane, QLD, Australia.","DOI":"10.1109\/ICDE.2013.6544872"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1080\/17517575.2016.1253874","article-title":"Reward-based spatial crowdsourcing with differential privacy preservation","volume":"11","author":"Xiong","year":"2017","journal-title":"Enterp. Inf. Syst."},{"key":"ref_13","first-page":"12","article-title":"Differential privacy partitioning algorithm based on adaptive density grids","volume":"53","author":"Yan","year":"2018","journal-title":"J. Shandong Univ. (Nat. Sci.)"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.23940\/ijpe.19.08.p14.21452152","article-title":"Adaptive Grid Decomposition Algorithm based on Standard Deviation Circle Radius","volume":"15","author":"Zhou","year":"2019","journal-title":"Int. J. Perform. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/TSC.2019.2920643","article-title":"Differential privacy-based location protection in spatial crowdsourcing","volume":"15","author":"Wei","year":"2022","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.apm.2020.08.064","article-title":"New spatial decomposition method for accurate, mesh-independent agglomeration predictions in particle-laden flows","volume":"90","author":"Bossy","year":"2021","journal-title":"Appl. Math. Model."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, C., Srivastava, D., Shen, E., and Yu, T. (2012, January 1\u20135). Differentially private spatial decompositions. Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, Arlington, VA, USA.","DOI":"10.1109\/ICDE.2012.16"},{"key":"ref_18","first-page":"99","article-title":"Differential privacy two-dimensional data partitioning publication algorithm based on quad-tree","volume":"44","author":"Wu","year":"2016","journal-title":"J. Huazhong Univ. Sci. Technol. (Nat. Sci. Ed.)"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"14779","DOI":"10.1109\/ACCESS.2018.2816918","article-title":"Density-based location preservation for mobile crowdsensing with differential privacy","volume":"6","author":"Yang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"104775","DOI":"10.1109\/ACCESS.2020.2999580","article-title":"Differential private spatial decomposition and location publishing based on unbalanced quadtree partition algorithm","volume":"8","author":"Yan","year":"2020","journal-title":"IEEE Access"},{"key":"ref_21","first-page":"24","article-title":"Differentially privacy two-dimensional dataset partitioning publication algorithm based on kd-tree","volume":"45","author":"Huang","year":"2015","journal-title":"J. Shandong Univ. (Eng. Sci.)"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"9269","DOI":"10.1007\/s10586-018-2125-z","article-title":"Hierarchical differential privacy hybrid decomposition algorithm for location big data","volume":"22","author":"Yan","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Ohadi, N., Kamandi, A., Shabankhah, M., Fatemi, S.M., Hosseini, S.M., and Mahmoudi, A. (2020, January 22\u201323). Sw-dbscan: A grid-based dbscan algorithm for large datasets. Proceedings of the 2020 6th International Conference on Web Research, Tehran, Iran.","DOI":"10.1109\/ICWR49608.2020.9122313"},{"key":"ref_24","first-page":"732","article-title":"Neighborhood density grid clustering and its applications","volume":"58","author":"Suo","year":"2018","journal-title":"J. Tsinghua Univ. (Sci. Technol.)"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1620","DOI":"10.1109\/TII.2016.2628747","article-title":"A fast density and grid based clustering method for data with arbitrary shapes and noise","volume":"13","author":"Wu","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Xu, H., Yao, S., Li, Q., and Ye, Z. (2020, January 17\u201318). An improved k-means clustering algorithm. Proceedings of the 2020 IEEE 5th International Symposium on Smart and Wireless Systems within the Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS), Dortmund, Germany.","DOI":"10.1109\/IDAACS-SWS50031.2020.9297060"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Tang, X., and Liu, Z. (2020, January 22\u201324). Revised dbscan clustering algorithm based on dual grid. Proceedings of the 2020 Chinese Control In addition, Decision Conference (CCDC), Hefei, China.","DOI":"10.1109\/CCDC49329.2020.9163926"},{"key":"ref_28","first-page":"2470","article-title":"Fast density-based clustering algorithm for location big data","volume":"29","author":"Yu","year":"2018","journal-title":"J. Softw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"166472","DOI":"10.1109\/ACCESS.2020.3021684","article-title":"Online clustering of evolving data streams using a density grid-based method","volume":"8","author":"Tareq","year":"2020","journal-title":"IEEE Access"},{"key":"ref_30","first-page":"204","article-title":"Cell Clustering Algorithm Based on MapReduce and Strongly Connected Fusion","volume":"46","author":"Hu","year":"2019","journal-title":"Comput. Sci."},{"key":"ref_31","unstructured":"Dwork, C. (2006, January 10\u201314). Differential privacy. Proceedings of the 33rd International Colloquium on Automata, Venice, Italy."},{"key":"ref_32","unstructured":"Dwork, C. (2008, January 25\u201329). Differential privacy: A survey of results. Proceedings of the International Conference on Theory and Applications of Models of Computation, Xi\u2019an, China."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/11681878_14","article-title":"Calibrating noise to sensitivity in private data analysis","volume":"3876","author":"Dwork","year":"2012","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1561\/0400000042","article-title":"The Algorithmic Foundations of Differential Privacy","volume":"9","author":"Dwork","year":"2014","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"101232","DOI":"10.1016\/j.jth.2021.101232","article-title":"Individual and location-based characteristics associated with Autonomous Vehicle adoption in the Chicago metropolitan area: Implications for public health","volume":"22","author":"Gkritza","year":"2021","journal-title":"J. Transp. Health"},{"key":"ref_36","first-page":"100288","article-title":"Japanese travel behavior trends and change under COVID-19 state-of-emergency declaration: Nationwide observation by mobile phone location data","volume":"9","author":"Hara","year":"2021","journal-title":"Transp. Res. Interdiscip. Perspect."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/7\/404\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:51:14Z","timestamp":1760140274000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/7\/404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,15]]},"references-count":36,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["ijgi11070404"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11070404","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,15]]}}}