PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Grossi R., Ottaviano G. Design of practical succinct data structures for large data collections. In: SEA 2013 - Experimental Algorithms. 12th International Symposium (Rome, Italy, 5-7 June 2013). Proceedings, pp. 5 - 17. Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela (eds.). (Lecture Notes in Computer Science, vol. 7933). Springer, 2013.
 
 
Abstract
(English)
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.
URL: http://link.springer.com/chapter/10.1007%2F978-3-642-38527-8_3
DOI: 10.1007/978-3-642-38527-8_3
Subject Succinct data structures, Compression
E.1 [Data Structures]


Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional