STM Journals Peer-reviewed research from Consortium e-Learning Network

Recent Trends in Programming languages

A Proposed Hybrid Spatial Indexing: QX Tree

  1. Jnyanaranjan Dash
  2. Dipa Patra
  3. Chittaranjan Pradhan

Abstract

Out of different spatial indexing structures available for accessing spatial data, none of them is suitable for high dimensions. This is because the performance of the spatial indexing structures become poorer with the increase in dimension. Thus there is a need for a better spatial indexing structure for the same. Here we have proposed a hybrid indexing structure by combining the Quad Tree and X Tree. We have considered the X Tree over R Tree used in the previous hybrid indexing structure, QR Tree. This is due to the better performance of X Tree over the R Tree in case of highly overlapped data.

Keywords

Support