Increase of Efficiency of Spatial Z-Indexing Algorithms

  • N M Shestakov
  • Published 2005 in
    2005 11th International Scientific and Practical…


Z-indexing is a widespread method of spatial indexing. In an effort to increase its efficiency the author offers new splitting algorithm, which decomposes a rectangular region into quadrants. It can be used on a stage of creating spatial indexes and for generating Z-value intervals in window queries. In order to increase efficiency of splitting, a greedy… (More)


2 Figures and Tables