Publications

2025

  1. S&P
    Verifiable Boosted Tree Ensembles
    Stefano Calzavara, Lorenzo Cazzaro, Claudio Lucchese, and Giulio Ermanno Pibiri
    In The 46th IEEE Symposium on Security and Privacy, 2025
    .pdf

2024

  1. bioRXiv24
    The open-closed mod-minimizer algorithm
    Ragnar Groot Koerkamp, Daniel Liu, and Giulio Ermanno Pibiri
    bioRXiv, 2024
    .pdf
  2. JCB
    Where the patterns are: repetition-aware compression for colored de Bruijn graphs
    Alessio Campanelli,  Giulio Ermanno Pibiri, Jason Fan, and Rob Patro
    Journal of Computational Biology, 2024
    .pdf
  3. WABI
    The mod-minimizer: a simple and efficient sampling algorithm for long k-mers
    Ragnar Groot Koerkamp, and Giulio Ermanno Pibiri
    In 24-th International Workshop on Algorithms in Bioinformatics, 2024
    .pdf
  4. ESA
    PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
    Stefan Hermann, Hans-Peter Lehmann,  Giulio Ermanno Pibiri, Peter Sanders, and Stefan Walzer
    In 32nd Annual European Symposium on Algorithms, 2024
    .pdf
  5. BIOINF
    Designing efficient randstrobes for sequence similarity analyses
    Moein Karami, Aryan Soltani Mohammadi, Marcel Martin, Barış Ekim, Wei Shen, Lidong Guo, Mengyang Xu,  Giulio Ermanno Pibiri, Rob Patro, and Kristoffer Sahlin
    Bioinformatics, 2024
    .pdf
  6. AMB
    Fulgor: A fast and compact k-mer index for large-scale matching and color queries
    Jason Fan, Noor Pratap Singh, Jamshed Khan,  Giulio Ermanno Pibiri, and Rob Patro
    Algorithms for Molecular Biology, 2024
    .pdf
  7. RECOMB
    Meta-colored compacted de Bruijn graphs
    Giulio Ermanno Pibiri, Jason Fan, and Rob Patro
    In 28-th International Conference on Research in Computational Molecular Biology, 2024
    .pdf

2023

  1. CCS
    Verifiable Learning for Robust Tree Ensembles
    Stefano Calzavara, Lorenzo Cazzaro,  Giulio Ermanno Pibiri, and Nicola Prezza
    In 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023
    .pdf
  2. TKDE
    Parallel and External-Memory Construction of Minimal Perfect Hash Functions with PTHash
    Giulio Ermanno Pibiri, and Roberto Trani
    IEEE Transactions on Knowledge and Data Engineering, 2023
    .pdf
  3. AMB
    On Weighted k-mer Dictionaries
    Giulio Ermanno Pibiri
    Algorithms for Molecular Biology, 2023
    .pdf
  4. WABI
    Fulgor: A fast and compact k-mer index for large-scale matching and color queries
    Jason Fan, Noor Pratap Singh, Jamshed Khan,  Giulio Ermanno Pibiri, and Rob Patro
    In 23-rd International Workshop on Algorithms in Bioinformatics, 2023
    .pdf
  5. RECOMB
    Spectrum preserving tilings enable sparse and modular reference indexing
    Jason Fan, Jamshed Khan,  Giulio Ermanno Pibiri, and Rob Patro
    In 27-th International Conference on Research in Computational Molecular Biology, 2023
    .pdf
  6. ISMB
    Locality-Preserving Minimal Perfect Hashing of k-mers
    Giulio Ermanno Pibiri, Yoshihiro Shibuya, and Antoine Limasset
    Bioinformatics, 2023
    .pdf
  7. GBIO
    Matchtigs: minimum plain text representation of k-mer sets
    Sebastian Schmidt, Shahbaz Khan, Jarno Alanko,  Giulio Ermanno Pibiri, and Alexandru I. Tomescu
    Genome Biology, 2023
    .pdf

2022

  1. WABI
    On Weighted k-mer Dictionaries
    Giulio Ermanno Pibiri
    In 22-nd International Workshop on Algorithms in Bioinformatics, 2022
    .pdf
  2. ISMB
    Sparse and Skew Hashing of k-mers
    Giulio Ermanno Pibiri
    Bioinformatics, 2022
    .pdf

2021

  1. CSUR
    Techniques for Inverted Index Compression
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Computing Surveys, 2021
    .pdf
  2. INFOSYS
    Rank/select queries over mutable bitmaps
    Giulio Ermanno Pibiri, and Shunsuke Kanda
    Information Systems, 2021
    .pdf
  3. SPE
    Practical trade-offs for the prefix-sum problem
    Giulio Ermanno Pibiri, and Rossano Venturini
    Software: Practice and Experience, 2021
    .pdf
  4. TKDE
    Compressed Indexes for Fast Search of Semantic Data
    Raffaele Perego,  Giulio Ermanno Pibiri, and Rossano Venturini
    IEEE Transactions on Knowledge and Data Engineering, 2021
    .pdf
  5. DCC
    Fast and Compact Set Intersection through Recursive Universe Partitioning
    Giulio Ermanno Pibiri
    In 31st Data Compression Conference, 2021
    .pdf
  6. ICDE
    Compressed Indexes for Fast Search of Semantic Data (Extended Abstract)
    Raffaele Perego,  Giulio Ermanno Pibiri, and Rossano Venturini
    In 37th IEEE International Conference on Data Engineering, 2021
    .pdf
  7. SIGIR
    PTHash: Revisiting FCH Minimal Perfect Hashing
    Giulio Ermanno Pibiri, and Roberto Trani
    In 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2021
    .pdf
  8. SPIRE
    TSXor: A Simple Time Series Compression Algorithm
    Andrea Bruno, Franco Maria Nardini,  Giulio Ermanno Pibiri, Roberto Trani, and Rossano Venturini
    In 28th International Symposium on String Processing and Information Retrieval, 2021
    .pdf

2020

  1. TKDE
    On Optimally Partitioning Variable-Byte Codes
    Giulio Ermanno Pibiri, and Rossano Venturini
    IEEE Transactions on Knowledge and Data Engineering, 2020
    .pdf
  2. SIGIR
    Efficient and Effective Query Auto-Completion
    Simon Gog,  Giulio Ermanno Pibiri, and Rossano Venturini
    In 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020
    .pdf
  3. arXiv
    Succinct Dynamic Ordered Sets with Random Access
    Giulio Ermanno Pibiri, and Rossano Venturini
    arXiv, 2020
    .pdf

2019

  1. report
    On Implementing the Binary Interpolative Coding Algorithm
    Giulio Ermanno Pibiri
    Tech. Report, 2019
    .pdf
  2. TOIS
    Handling Massive N-Gram Datasets Efficiently
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Transactions on Information Systems, 2019
    .pdf
  3. WSDM
    Fast Dictionary-Based Compression for Inverted Indexes
    Giulio Ermanno Pibiri, Matthias Petri, and Alistair Moffat
    In 12-th ACM International Conference on Web Search and Data Mining, 2019
    .pdf
  4. EBDT
    Inverted Index Compression
    Giulio Ermanno Pibiri, and Rossano Venturini
    In Encyclopedia of Big Data Technologies, 2019
    .pdf

2018

  1. PhD-Thesis
    Space and Time-Efficient Data Structures for Massive Datasets
    Giulio Ermanno Pibiri
    Ph.D. Thesis, University of Pisa, 2018
    .pdf

2017

  1. TOIS
    Clustered Elias-Fano Indexes
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Transactions on Information Systems, 2017
    .pdf
  2. CPM
    Dynamic Elias-Fano Representation
    Giulio Ermanno Pibiri, and Rossano Venturini
    In 28th Annual Symposium on Combinatorial Pattern Matching, 2017
    .pdf
  3. SIGIR
    Efficient Data Structures for Massive N-Gram Datasets
    Giulio Ermanno Pibiri, and Rossano Venturini
    In 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017
    .pdf