Computing and Library Services - delivering an inspiring information environment

Large Spatial Database Indexing with aX-tree

Samson, Grace, Joan, Lu, Usman, Mistura M., Showole, Aminat A. and Hadeel, Hadeel Jazzaa (2018) Large Spatial Database Indexing with aX-tree. International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 3 (3). pp. 759-773. ISSN 2456-3307

PDF - Published Version
Download (1MB) | Preview


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

Item Type: Article
Additional Information: IJSRCSEIT @ Copyright 2018. All Rights Reserved.
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Schools: School of Computing and Engineering
Related URLs:
Depositing User: Grace Samson
Date Deposited: 03 Jul 2018 10:02
Last Modified: 28 Aug 2021 14:14


Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©