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 |
Abstract
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 |
URI: | http://eprints.hud.ac.uk/id/eprint/34491 |
Downloads
Downloads per month over past year
Repository Staff Only: item control page
![]() |
View Item |