Practical compressed string dictionaries
作者：
Highlights：
• We address the problem of managing string dictionaries in compressed space.
• We combine data structures and compression to propose several competitive solutions.
• Our approaches usually outperform the state-of-the-art techniques on real-world dictionaries.
• All our techniques are implemented and released in a C++ library hosted at GitHub.
摘要
Highlights•We address the problem of managing string dictionaries in compressed space.•We combine data structures and compression to propose several competitive solutions.•Our approaches usually outperform the state-of-the-art techniques on real-world dictionaries.•All our techniques are implemented and released in a C++ library hosted at GitHub.
论文关键词：Compressed string dictionaries,Text processing,Text databases,Compressed data structures
论文评审过程：Received 9 May 2014, Revised 28 July 2015, Accepted 18 August 2015, Available online 21 September 2015, Version of Record 14 October 2015.
论文官网地址：https://doi.org/10.1016/j.is.2015.08.008
