Publications

2026

2026

  1. ECIR
    Multivector Reranking in the Era of Strong First-Stage Retrievers
    Silvio Martinico, Franco Maria Nardini, Cosimo Rulli, and 1 more author
    In ECIR 2026: Proceedings of the 48th European Conference on Information Retrieval, 2026
    DOI
  2. ECIR
    Forward Index Compression for Learned Sparse Retrieval
    Sebastian Bruch, Martino Fontana, Franco Maria Nardini, and 2 more authors
    In ECIR 2026: Proceedings of the 48th European Conference on Information Retrieval, 2026
    DOI
  3. ECIR
    Evaluating the Efficiency and Effectiveness of Learned Sparse Retrieval with the lsr_benchmark
    Maik Fröbe, Ferdinand Schlatt, Cosimo Rulli, and 7 more authors
    In ECIR 2026: Proceedings of the 48th European Conference on Information Retrieval, 2026
    DOI

2025

2025

  1. IS
    Neural network compression using binarization and few full-precision weights
    Franco Maria Nardini, Cosimo Rulli, Salvatore Trani, and 1 more author
    Information Sciences, 2025
    DOI
  2. SPE
    Faster Wavelet Tree Queries
    Florian Kurpicz, Angelo Savino, and Rossano Venturini
    Software: Practice and Experience (SPE), 2025
    DOI

2025

  1. SIGIR
    Effective Inference-Free Retrieval for Learned Sparse Representations
    Franco Maria Nardini, Thong Nguyen, Cosimo Rulli, and 2 more authors
    In SIGIR 2025: Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2025
    DOI
  2. SIGIR
    Efficient Approximate Nearest Neighbor Search on a Raspberry Pi
    Silvio Martinico, Franco Maria Nardini, Cosimo Rulli, and 1 more author
    In SIGIR 2025: Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2025
    DOI
  3. ECIR
    kANNolo: Sweet and Smooth Approximate k-Nearest Neighbors Search
    Leonardo Delfino, Domenico Erriquez, Silvio Martinico, and 3 more authors
    In ECIR 2025: The 47th European Conference on Information Retrieval (ECIR), 2025
    DOI
  4. ECIR
    Investigating the Scalability of Approximate Sparse Retrieval Algorithms to Massive Datasets
    Sebastian Bruch, Franco Maria Nardini, Cosimo Rulli, and 2 more authors
    In ECIR 2025: The 47th European Conference on Information Retrieval (ECIR), 2025
    DOI

2024

2024

  1. DEB
    Efficient Inverted Index-based Approximate Retrieval over High-dimensional Learned Sparse Representations
    Sebastian Bruch, Franco Maria Nardini, Cosimo Rulli, and 1 more author
    IEEE Data Engineering Bulletin, 2024
  2. DC
    Learning Bivariate Scoring Functions for Ranking
    Franco Maria Nardini, Roberto Trani, and Rossano Venturini
    Discov. Comput., 2024
    DOI

2024

  1. SIGIR
    Efficient Inverted Indexes for Approximate Retrieval over Learned Sparse Representations
    Sebastian Bruch, Franco Maria Nardini, Cosimo Rulli, and 1 more author
    In SIGIR 2024: The 47th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2024
    DOI
  2. CIKM
    Pairing Clustered Inverted Indexes with k-NN Graphs for Fast Approximate Retrieval over Learned Sparse Representations
    Sebastian Bruch, Franco Maria Nardini, Cosimo Rulli, and 1 more author
    In CIKM 2024: Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, 2024
    DOI
  3. ICDE
    Distilled Neural Networks for Efficient Learning to Rank: (Extended Abstract)
    Franco Maria Nardini, Cosimo Rulli, Salvatore Trani, and 1 more author
    In ICDE 2024: 40th IEEE International Conference on Data Engineering, 2024
    DOI
  4. DCC
    Faster Wavelet Trees with Quad Vectors
    Matteo Ceregini, Florian Kurpicz, and Rossano Venturini
    In DCC 2024: Proceedings of the 34th Data Compression Conference, 2024
    DOI PDF
  5. ECIR
    Efficient Multi-vector Dense Retrieval with Bit Vectors
    Franco Maria Nardini, Cosimo Rulli, and Rossano Venturini
    In ECIR 2024: Proceedings of the 46th European Conference on Information Retrieval, 2024
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2021

2021

  1. TCS
    Adaptive Learning of Compressible Strings
    Gabriele Fici, Nicola Prezza, and Rossano Venturini
    Theoretical Computer Science (TCS), 2021
    DOI 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
    DOI 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
    DOI PDF
  4. CSUR
    Techniques for Inverted Index Compression
    Giulio Ermanno Pibiri and Rossano Venturini
    ACM Computing Surveys (CSUR), 2021
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2019

2019

  1. SICOMP
    Bicriteria Data Compression
    Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, and 1 more author
    SIAM Journal on Computing (SICOMP), 2019
    DOI 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
    DOI PDF
  3. TOIS
    Handling Massive N-Gram Datasets Efficiently
    Giulio Ermanno Pibiri and Rossano Venturini
    ACM Transactions on Information Systems (TOIS), 2019
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2019

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

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
    DOI PDF

2018

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

2017

2017

  1. TOIS
    Clustered Elias-Fano Indexes
    Giulio Ermanno Pibiri and Rossano Venturini
    ACM Transactions on Information Systems (TOIS) , 2017
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI PDF
  2. TALG
    Compressed Cache-Oblivious String B-tree
    Paolo Ferragina and Rossano Venturini
    ACM Transactions on Algorithms (TALG), 2016
    DOI PDF
  3. Algorithmica
    Compressed String Dictionary Search with Edit Distance One
    Djamal Belazzougui and Rossano Venturini
    Algorithmica, 2016
    DOI PDF
  4. Algorithmica
    Space-efficient substring occurrence estimation
    Alessio Orlandi and Rossano Venturini
    Algorithmica, 2016
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2014

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

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
    DOI PDF
  2. Algorithmica
    Distribution-Aware Compressed Full-Text Indexes
    Paolo Ferragina, Jouni Sirén, and Rossano Venturini
    Algorithmica, 2013
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2013

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

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
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2011

2011

  1. Algorithmica
    On Optimally Partitioning a Text to Improve Its Compression
    Paolo Ferragina, Igor Nitto, and Rossano Venturini
    Algorithmica, 2011
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2010

2010

  1. TALG
    The Compressed Permuterm index
    Paolo Ferragina and Rossano Venturini
    ACM Transactions on Algorithms (TALG), 2010
    DOI 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
    DOI 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
    DOI 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
    DOI 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
    DOI PDF

2009

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

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
    DOI 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
    DOI PDF

2007

2007

  1. TCS
    A simple storage scheme for strings achieving entropy bounds
    Paolo Ferragina and Rossano Venturini
    Theoretical Computer Science (TCS), 2007
    DOI 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
    DOI 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
    DOI PDF

Tutorials