A generic and efficient framework for flash-aware spatial indexing

作者:

Highlights:

• An efficient framework, called eFIND, that exploits the benefits of SSDs.

• eFIND transforms a disk-based spatial index into a flash-aware spatial index.

• A running example porting the R-tree to SSDs, creating the eFIND R-tree.

• An experimental evaluation to analyze the performance gains of eFIND.

• Performance tests that measure the effects of each design goal of eFIND.

摘要

•An efficient framework, called eFIND, that exploits the benefits of SSDs.•eFIND transforms a disk-based spatial index into a flash-aware spatial index.•A running example porting the R-tree to SSDs, creating the eFIND R-tree.•An experimental evaluation to analyze the performance gains of eFIND.•Performance tests that measure the effects of each design goal of eFIND.

论文关键词:Spatial indexing,Spatial access methods,Flash memory,SSDs,Flash-aware spatial index,Spatial database systems

论文评审过程:Received 25 February 2018, Revised 6 September 2018, Accepted 23 September 2018, Available online 27 September 2018, Version of Record 20 March 2019.

论文官网地址:https://doi.org/10.1016/j.is.2018.09.004