Design of Practical Succinct Data Structures for Large Data Collections
Design of Practical Succinct Data Structures for Large Data Collections
复制标题
大数据集合的实用简洁数据结构设计
DOI：
10.1007/978-3-642-38527-8_3
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
G. Ottaviano
中科院分区：
文献类型：
--
作者：
R. Grossi;G. Ottaviano
我们描述了一组基本的简洁数据结构，这些结构已经作为简洁库的一部分实现，以及在该库之上的应用程序：一个索引来加速对半结构化数据集合的访问，一个压缩字符串字典，以及一个压缩字典，用于支持top-k前缀匹配的评分字符串。
We describe a set of basic succinct data structures which have been implemented as part of the Succinct library, and applications on top of the library: an index to speed-up the access to collections of semi-structured data, a compressed string dictionary, and a compressed dictionary for scored strings which supports top-k prefix matching.
影响因子：
5.1
作者：
Kingston, David G. I.
通讯作者：
Kingston, David G. I.