Towards Processing Aggregate Queries upon Spatial Data

This paper presents a novel method for processing aggregate queries upon spatial data. Oriented from AMH and AMH*, the proposed method initially separates the whole space into some basic cells, following which cells are organized into a small number of buckets with specific constraints. With the change of the data distribution, buckets are merged into larger ones or divided into several smaller ones. Based on such summarized information affiliated with buckets, the processing can be made quickly and easily. Both theoretical analysis and experimental results show that the proposed method outperforms previous methods in both the space consumption and the quality.