1. A method to anonymize a dataset of spatial data, comprising: generating a spatial indexing structure with spatial data; establishing a height value associated with the spatial indexing structure to generate a plurality of tree nodes, each of the plurality of tree nodes associated with spatial data counts; calculating a localized noise budget value for respective ones of the tree nodes based on the height value and an overall noise budget; and anonymizing the plurality of tree nodes with an anonymization process, the anonymization process using the localized noise budget value for respective ones of the tree nodes.