Scientific coordinator: Paolo Ferragina
Data compression aims at representing data using less storage space. Compression not only delays the inevitable overflow of information coming from big data, but it also allows a faster and cheaper exchange of information in computer networks.
Among the most notable results of our research are: Bc-Zip, which is a powerful compressor that achieves performance guarantees in trading decompression speed for compressed space occupancy; and the first thorough, systematic study and experimentation of Brotli, an open source general-purpose data compressor introduced by Google in late 2013 and now adopted in most known browsers and Web servers.
Software & Datasets
Selected Publications
-
Jyrki Alakuijala, Andrea Farruggia, Paolo Ferragina, Eugene Kliuchnikov, Robert Obryk, Zoltan Szabadka, Lode Vandevenne: Brotli: A General-Purpose Data Compressor. ACM Trans. Inf. Syst. 37(1): 4:1-4:30 (2019)
-
Andrea Farruggia, Paolo Ferragina, Rossano Venturini: Bicriteria Data Compression: Efficient and Usable. ESA 2014: 406-417
-
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini: Bicriteria data compression. SODA 2014: 1582-1595
-
Paolo Ferragina, Jouni Sirén, Rossano Venturini: Distribution-Aware Compressed Full-Text Indexes. Algorithmica 67(4): 529-546 (2013)
-
Paolo Ferragina, Rossano Venturini: Compressed Cache-Oblivious String B-tree. ESA 2013: 469-480
-
Paolo Ferragina, Igor Nitto, Rossano Venturini: On Optimally Partitioning a Text to Improve Its Compression. Algorithmica 61(1): 51-74 (2011)
-
Paolo Ferragina, Igor Nitto, Rossano Venturini: On compact representations of All-Pairs-Shortest-Path-Distance matrices. Theor. Comput. Sci. 411(34-36): 3293-3300 (2010)
-
Paolo Ferragina, Igor Nitto, Rossano Venturini: On the bit-complexity of Lempel-Ziv compression. SODA 2009: 768-777
-
Paolo Ferragina, Giovanni Manzini: Compression boosting in optimal linear time using the Burrows-Wheeler Transform. SODA 2004: 655-663