Abstract
Speeding up the spatial query processing on flash-based Solid State Drives (SSDs) has become a core problem in spatial database applications, and has been carried out aided by flash-aware spatial indices. Although there are some existing flash-aware spatial indices, they do not exploit all the benefits of SSDs, leading to loss of efficiency. In this paper, we propose a new generic and efficient Framework for spatial INDexing on SSDs, called eFIND. It takes into account all the intrinsic characteristics of SSDs by employing (i) a write buffer to avoid random writes; (ii) a read buffer to decrease the overhead of random reads; (iii) a temporal control to avoid interleaved reads and writes; (iv) a flushing policy based on the characteristics of the indexed spatial objects; and (v) a log-structured approach to provide data durability. Performance tests showed that eFIND is very efficient. Compared to existing indices, eFIND improved the construction of spatial indices from 22% up to 68% and the spatial query processing from 3% up to 50%.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.