Publications

2024

2024

  1. SIGIR
    Efficient Inverted Indexes for Approximate Retrieval over Learned Sparse Representations
    In SIGIR 2024: The 47th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2024
  2. DCC
    Faster Wavelet Trees with Quad Vectors
    Matteo Ceregini, Florian Kurpicz, and Rossano Venturini
    In DCC 2024: Data Compression Conference, 2024
  3. ECIR
    Efficient Multi-vector Dense Retrieval with Bit Vectors
    Franco Maria Nardini, Cosimo Rulli, and Rossano Venturini
    In ECIR 2024: European Conference on Information Retrieval, 2024
    PDF

2023

2023

  1. TKDE
    An Optimal Algorithm for Finding Champions in Tournament Graphs
    Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, and 1 more author
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023
    PDF
  2. TKDE
    Distilled Neural Networks for Efficient Learning to Rank
    Franco Maria Nardini, Cosimo Rulli, Salvatore Trani, and 1 more author
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023
    PDF

2022

2022

  1. TOIS
    Fast Filtering of Search Results Sorted by Attribute
    Franco Maria Nardini, Roberto Trani, and Rossano Venturini
    ACM Transactions on Information Systems (TOIS), 2022
    PDF

2021

2021

  1. TCS
    Adaptive Learning of Compressible Strings
    Gabriele Fici, Nicola Prezza, and Rossano Venturini
    Theoretical Computer Science (TCS), 2021
    PDF
  2. TKDE
    Compressed Indexes for Fast Search of Semantic Data
    Raffaele Perego, Giulio Ermanno Pibiri, and Rossano Venturini
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2021
    PDF
  3. SPE
    Practical trade-offs for the prefix-sum problem
    Giulio Ermanno Pibiri, and Rossano Venturini
    Journal of Software: Practice and Experience (SPE), 2021
    PDF
  4. CSUR
    Techniques for Inverted Index Compression
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Computing Surveys (CSUR), 2021
    PDF

2021

  1. SPIRE
    TSXor: A Simple Time Series Compression Algorithm
    Andrea Bruno, Franco Maria Nardini, Giulio Ermanno Pibiri, and 2 more authors
    In SPIRE 2021: Proceedings of the 28th International Symposium on String Processing and Information Retrieval, 2021
    PDF
  2. CPM
    Compressed Weighted de Bruijn Graphs
    Giuseppe F. Italiano, Nicola Prezza, Blerina Sinaimeri, and 1 more author
    In CPM 2021: Proceedings of the 32nd Symposium on Combinatorial Pattern Matching, 2021
    PDF
  3. ICDE
    Compressed Indexes for Fast Search of Semantic Data
    Raffaele Perego, Giulio Ermanno Pibiri, and Rossano Venturini
    In ICDE 2021: Proceedings of the 37th IEEE International Conference on Data Engineering, 2021
    PDF

2020

2020

  1. TKDE
    On Optimally Partitioning Variable-Byte Codes
    Giulio Ermanno Pibiri, and Rossano Venturini
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2020
    PDF

2020

  1. SIGIR
    Efficient and Effective Query Auto-Completion
    Simon Gog, Giulio Ermanno Pibiri, and Rossano Venturini
    In SIGIR 2020: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2020
    PDF

2019

2019

  1. SICOMP
    Bicriteria Data Compression
    Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, and 1 more author
    SIAM Journal on Computing (SICOMP), 2019
    PDF
  2. ITPDS
    Parallel Traversal of Large Ensembles of Decision Trees
    Francesco Lettich, Claudio Lucchese, Franco Maria Nardini, and 4 more authors
    IEEE Transactions on Parallel and Distributed Systems (ITPDS), 2019
    PDF
  3. TOIS
    Handling Massive N-Gram Datasets Efficiently
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Transactions on Information Systems (TOIS), 2019
    PDF

2019

  1. SPIRE
    A new Linear-time Algorithm for Centroid Decomposition
    Davide Della Giustina, Nicola Prezza, and Rossano Venturini
    In SPIRE 2019: Proceedings of the 26th International Symposium on String Processing and Information Retrieval, 2019
    PDF
  2. SPIRE
    An Optimal Algorithm to Find Champions of Tournament Graphs
    Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, and 1 more author
    In SPIRE 2019: Proceedings of the 26th International Symposium on String Processing and Information Retrieval, 2019
    PDF
  3. SIGIR
    Fast Approximate Filtering of Search Results Sorted by Attribute
    Franco Maria Nardini, Roberto Trani, and Rossano Venturini
    In SIGIR 2019: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2019
    PDF

2019

  1. Chapter
    Inverted Index Compression
    Giulio Ermanno Pibiri, and Rossano Venturini
    In Encyclopedia of Big Data Technologies., 2019

2018

2018

  1. CIKM
    Efficient and Effective Query Expansion for Web Search
    Claudio Lucchese, Franco Maria Nardini, Raffaele Perego, and 2 more authors
    In CIKM 2018: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 2018
    PDF

2018

  1. Chapter
    Text Compression
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    In Encyclopedia of Database Systems, Second Edition, 2018
  2. Chapter
    Indexing Compressed Text
    Paolo Ferragina, and Rossano Venturini
    In Encyclopedia of Database Systems, Second Edition, 2018

2017

2017

  1. TOIS
    Clustered Elias-Fano Indexes
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Transactions on Information Systems (TOIS) , 2017
    PDF

2017

  1. ESA
    An Encoding for Order-Preserving Matching
    Travis Gagie, Giovanni Manzini, and Rossano Venturini
    In ESA 2017: Proceedings of 25th Annual European Symposium on Algorithms, 2017
    PDF
  2. SIGIR
    Efficient Data Structures for Massive N-Gram Datasets
    Giulio Ermanno Pibiri, and Rossano Venturini
    In SIGIR 2017: Proceedings of the 40th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017
    PDF
  3. PKDD
    QuickScorer: Efficient Traversal of Large Ensembles of Decision Trees
    Claudio Lucchese, Franco Maria Nardini, Salvatore Orlando, and 3 more authors
    In ECML PKDD 2017: Proceedings of the European Conference Machine Learning and Knowledge Discovery, 2017
    PDF
  4. SIGIR
    Faster BlockMax WAND with Variable-sized Blocks
    Antonio Mallia, Giuseppe Ottaviano, Elia Porciani, and 2 more authors
    In SIGIR 2017: Proceedings of the 40th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017
    PDF
  5. CPM
    Dynamic Elias-Fano Representation
    Giulio Ermanno Pibiri, and Rossano Venturini
    In CPM 2017: Proceedings of the 28th Symposium on Combinatorial Pattern Matching, 2017
    PDF

2016

2016

  1. TOIS
    Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees
    Domenico Dato, Claudio Lucchese, Franco Maria Nardini, and 4 more authors
    ACM Transactions on Information Systems (TOIS) , 2016
    PDF
  2. TALG
    Compressed Cache-Oblivious String B-tree
    Paolo Ferragina, and Rossano Venturini
    ACM Transactions on Algorithms (TALG), 2016
    PDF
  3. Algorithmica
    Compressed String Dictionary Search with Edit Distance One
    Djamal Belazzougui, and Rossano Venturini
    Algorithmica, 2016
    PDF
  4. Algorithmica
    Space-efficient substring occurrence estimation
    Alessio Orlandi, and Rossano Venturini
    Algorithmica, 2016
    PDF

2016

  1. SIGIR
    Fast and compact Hamming distance index
    Simon Gog, and Rossano Venturini
    In SIGIR 2016: Proceedings of the 39th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016
    PDF
  2. SIGIR
    Exploiting CPU SIMD Extensions to Speed-up Document Scoring with Tree Ensembles
    Claudio Lucchese, Franco Maria Nardini, Salvatore Orlando, and 3 more authors
    In SIGIR 2016: Proceedings of the 39th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016
    PDF
  3. SIGIR
    Succinct Data Structures in Information Retrieval: Theory and Practice
    Simon Gog, and Rossano Venturini
    In SIGIR 2016: Proceedings of the 39th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016
    PDF

2015

2015

  1. SIGIR
    QuickScorer: a Fast Algorithm to Rank Documents with Additive Ensembles of Regression Trees
    Claudio Lucchese, Franco Maria Nardini, Salvatore Orlando, and 3 more authors
    In SIGIR 2015: Proceedings of the 38th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2015
    (Best Paper Award)
    PDF
  2. WWW
    Compressed indexes for string-searching in labeled graphs
    Paolo Ferragina, Francesco Piccinno, and Rossano Venturini
    In WWW 2015: Proceedings of the 24th International Conference on World Wide Web, 2015
    PDF
  3. WSDM
    Optimal Space-time Tradeoffs for Inverted Indexes
    Giuseppe Ottaviano, Nicola Tonellotto, and Rossano Venturini
    In WSDM 2015: Proceedings of the 8th Annual International ACM Conference on Web Search and Data Mining, 2015
    PDF

2014

2014

  1. ESA
    Bicriteria data compression: efficient and usable
    Andrea Farruggia, Paolo Ferragina, and Rossano Venturini
    In ESA 2014: Proceedings of 22th Annual European Symposium on Algorithms, 2014
    PDF
  2. SIGIR
    Partitioned Elias-Fano Indexes
    Giuseppe Ottaviano, and Rossano Venturini
    In SIGIR 2014: Proceedings of the 37th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2014
    (Best Paper Award)
    PDF
  3. DCC
    Cache-Oblivious Peeling of Random Hypergraphs
    Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, and 2 more authors
    In DCC 2014: Proceedings of the 24th IEEE Data Compression Conference, 2014
    PDF
  4. SODA
    Bicriteria data compression
    Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, and 1 more author
    In SODA 2014: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
    PDF

2014

  1. Book
    Compressed Data Structures for Strings
    Rossano Venturini
    2014
  2. Chapter
    Recommender Systems
    Claudio Lucchese, Cristina Ioana Muntean, Raffaele Perego, and 3 more authors
    In Mining User Generated Content, 2014

2013

2013

  1. SICOMP
    On the bit-complexity of Lempel-Ziv compression
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    SIAM Journal on Computing (SICOMP), 2013
    PDF
  2. Algorithmica
    Distribution-Aware Compressed Full-Text Indexes
    Paolo Ferragina, Jouni Sirén, and Rossano Venturini
    Algorithmica, 2013
    PDF

2013

  1. ESA
    Compressed Cache-Oblivious String B-tree
    Paolo Ferragina, and Rossano Venturini
    In ESA 2013: Proceedings of 21th Annual European Symposium on Algorithms, 2013
    PDF
  2. ICALP
    Dynamic Compressed Strings with Random Access
    Roberto Grossi, Rajeev Raman, S. Srinivasa Rao, and 1 more author
    In ICALP 2013: Proceedings of the 40th International Colloquium on Automata, Languages and Programming, 2013
    PDF
  3. SODA
    Compressed Static Functions with Applications
    Djamal Belazzougui, and Rossano Venturini
    In SODA 2013: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
    PDF

2013

  1. Chapter
    Web Search
    Paolo Ferragina, and Rossano Venturini
    In The Power of Algorithms, 2013

2012

2012

  1. CIKM
    Making your interests follow you on twitter
    Marco Pennacchiotti, Fabrizio Silvestri, Hossein Vahabi, and 1 more author
    In CIKM 2012: Proceedings of 21th ACM International Conference on Information and Knowledge Management, 2012
    PDF
  2. SIGIR
    Efficient query recommendations in the long tail via center-piece subgraphs
    Francesco Bonchi, Raffaele Perego, Fabrizio Silvestri, and 2 more authors
    In SIGIR 2012: Proceedings of the 35th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2012
    PDF
  3. CPM
    Compressed String Dictionary Look-up with Edit Distance One
    Djamal Belazzougui, and Rossano Venturini
    In CPM 2012: Proceedings of 23rd Annual Symposium on Combinatorial Pattern Matching, 2012
    PDF
  4. ECIR
    How Random Walks Can Help Tourism
    Claudio Lucchese, Raffaele Perego, Fabrizio Silvestri, and 2 more authors
    In ECIR 2012: Proceedings of 34th European Conference on IR Research, 2012
    PDF

2011

2011

  1. Algorithmica
    On Optimally Partitioning a Text to Improve Its Compression
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    Algorithmica, 2011
    PDF

2011

  1. WWW
    Recommendations for the long tail by term-query graph
    Francesco Bonchi, Raffaele Perego, Fabrizio Silvestri, and 2 more authors
    In WWW 2011 (Companion Volume): Proceedings of the 20th International Conference on World Wide Web, 2011
    PDF
  2. PODS
    Space-efficient substring occurrence estimation
    Alessio Orlandi, and Rossano Venturini
    In PODS 2011: Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011
    PDF
  3. ESA
    Distribution-Aware Compressed Full-Text Indexes
    Paolo Ferragina, Jouni Sirén, and Rossano Venturini
    In ESA 2011: Proceedings of 19th Annual European Symposium on Algorithms, 2011
    PDF

2010

2010

  1. TALG
    The Compressed Permuterm index
    Paolo Ferragina, and Rossano Venturini
    ACM Transactions on Algorithms (TALG), 2010
    PDF
  2. TCS
    On compact representations of All-Pairs-Shortest-Path-Distance matrices
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    Theoretical Computer Science (TCS), 2010
    PDF

2010

  1. CIKM
    VSEncoding: Efficient Coding and Fast Decoding of Integer Lists via Dynamic Programming
    Fabrizio Silvestri, and Rossano Venturini
    In CIKM 2010: Proceedings of 19th ACM International Conference on Information and Knowledge Management, 2010
    PDF

2010

  1. PHD Thesis
    On searching and extracting strings from compressed textual data
    Rossano Venturini
    2010
    PDF

2009

2009

  1. ESA
    On Optimally Partitioning a Text to Improve Its Compression
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    In ESA 2009: Proceedings of 17th Annual European Symposium on Algorithms, 2009
    PDF
  2. SODA
    On the bit-complexity of Lempel-Ziv compression
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    In SODA 2009: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
    PDF

2009

  1. Chapter
    Indexing Compressed Text
    Paolo Ferragina, and Rossano Venturini
    In Encyclopedia of Database Systems, 2009

2008

2008

  1. JEA
    Compressed text indexes: From theory to practice
    Paolo Ferragina, Rodrigo González, Gonzalo Navarro, and 1 more author
    ACM Journal of Experimental Algorithmics (JEA), 2008
    PDF

2008

  1. CPM
    On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices
    Igor Nitto, and Rossano Venturini
    In CPM 2008: Proceedings of the 19th Annual Symposium on Combinatorial Pattern Matching, 2008
    PDF

2007

2007

  1. TCS
    A simple storage scheme for strings achieving entropy bounds
    Paolo Ferragina, and Rossano Venturini
    Theoretical Computer Science (TCS), 2007
    PDF

2007

  1. SIGIR
    Compressed permuterm index
    Paolo Ferragina, and Rossano Venturini
    In SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007
    PDF
  2. SODA
    A simple storage scheme for strings achieving entropy bounds
    Paolo Ferragina, and Rossano Venturini
    In SODA 2007: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
    PDF

Tutorials