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