期刊文献+

Optimizing partitioning strategies for faster inverted index compression 被引量:2

原文传递
导出
摘要 The inverted index is a key component for search engines to manage billions of documents and quickly respond to users' queries. Whereas substantial effort has been devoted to reducing space occupancy and decoding speed, the encoding speed when constructing the index has been overlooked. Partitioning the index aligning to its clustered distribution can effectively minimize the compressed size while accelerating its construction procedure. In this study, we introduce compression speed as one criterion to evaluate compression techniques, and thoroughly analyze the performance of different partitioning strategies. Optimizations are also proposed to enhance state-of-the-art methods with faster compression speed and more flexibility to partition an index. Experiments show that our methods offer a much better compression speed, while retaining an excellent space occupancy and decompression speed, networks.
出处 《Frontiers of Computer Science》 SCIE EI CSCD 2019年第2期343-356,共14页 中国计算机科学前沿(英文版)
  • 相关文献

同被引文献2

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部