Large Spatial Database Indexing with aX-tree

Grace Samson, Mistura Usman, Aminat A. Showole, Zhongyu Lou, Hadeel Jazza

Research output: Contribution to journalArticlepeer-review


Spatial databases are optimized for the management of data stored based on their geometric space. Researchers through high degree scalability have proposed several spatial indexing structures towards this effect. Among these indexing structures is the X-tree. The existing X-trees and its variants are designed for dynamic environment, with the capability for handling insertions and deletions. Notwithstanding, the X-tree degrades on retrieval performance as dimensionality increases and brings about poor worst-case performance than sequential scan. We propose a new X-tree packing techniques for static spatial databases which performs better in space utilization through cautious packing. This new improved structure yields two basic advantage: It reduces the space overhead of the index and produces a better response time, because the aX-tree has a higher fan-out and so the tree always ends up shorter. New model for super-node construction and effective method for optimal packing using an improved str bulk-loading technique is proposed. The study reveals that proposed system performs better than many existing spatial indexing structures.
Original languageEnglish
Pages (from-to)759-773
Number of pages15
JournalInternational Journal of Scientific Research in Computer Science, Engineering and Computer Technology
Issue number3
Publication statusPublished - 31 Mar 2018


Dive into the research topics of 'Large Spatial Database Indexing with aX-tree'. Together they form a unique fingerprint.

Cite this