Mean-Variance Analysis of the Performance of Spatial Ordering Methods

  title={Mean-Variance Analysis of the Performance of Spatial Ordering Methods},
  author={Akhil Kumar and Waleed A. Muhanna and Raymond A. Patterson},
  journal={International Journal of Geographical Information Science},
Geographical Information Systems (GIS) involve the manipulation of large spatial data sets, and the performance of these systems is often determined by how these data sets are organized on secondary storage (disk) . This paper describes a simulation study investigating the performance of two non-recursive spatial clustering methods Ð the Inverted Naive and the Spiral methods Ð in extensive detail and comparing them with the Hilbert fractal method that has been shown in previous studies to… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 15 references

Geographical Information Systems: An Introduction (Englewood Cli€

  • J. Star, J. Estes
  • 1990
Highly Influential
9 Excerpts

A study of spatial clustering techniques

  • A. Kumar
  • Proceedings of the 5th International Conference…
  • 1994
1 Excerpt

The grid ® le : an adaptable , symmetric multikey ® le structure

  • J. O renstein
  • ACM T ransactions on Database Systems
  • 1994

An empirical performance comparison of some variations of the k-d tree and BD

  • S. Dandamundi, P. Sorenson
  • tree. International Journal of Computer and…
  • 1985
1 Excerpt

Similar Papers

Loading similar papers…