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


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


14 Figures and Tables

Slides referencing similar topics