The paper presents Spatial Distributions Server – an analytical tool aimed at efficient creation, storing and analyzing of spatial distributions. Methods of approximation of spatial distributions by means of quadtree ordered by Peano N curve are presented. Query optimization rules specific to spatial distributions are discussed.