Inverted index maintenance strategy for flashSSDs: Revitalization of in-place index update strategy

作者:

Highlights:

• In-place index update strategies are better than Merge-based strategies on flashSSDs.

• In-place index update strategies need less amount of I/O than Merge-based strategies.

• Requesting I/Os simultaneously increases update performance of inverted index.

• Requesting I/Os simultaneously increases query performance of inverted index.

• MFIS shows the best inverted index maintenance performance on flashSSDs.

摘要

•In-place index update strategies are better than Merge-based strategies on flashSSDs.•In-place index update strategies need less amount of I/O than Merge-based strategies.•Requesting I/Os simultaneously increases update performance of inverted index.•Requesting I/Os simultaneously increases query performance of inverted index.•MFIS shows the best inverted index maintenance performance on flashSSDs.

论文关键词:FlashSSDs,Inverted index,Index maintenance,Information retrieval,Search engines

论文评审过程:Received 8 May 2013, Revised 10 July 2014, Accepted 7 November 2014, Available online 15 November 2014.

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