Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing

Abstract

The principle of decoupling the partitioning and grouping processes that form the basis of most spatial indexing methods that use tree directories of buckets is explored. The decoupling is designed to overcome the following drawbacks of traditional solutions:(1) multiple postings in disjoint space decomposition methods that lead to balanced trees such as… (More)
DOI: 10.1145/1042046.1042052

Topics

14 Figures and Tables

Slides referencing similar topics