Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 107-111 |
| Number of pages | 5 |
| Journal | Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology |
| Volume | 35 |
| Issue number | 1 |
| State | Published - Feb 2009 |
| Externally published | Yes |
Keywords
- Aggregate query
- Approximate query
- Bucket
- Histogram
- Spatial data