Publications

2024

  1. BIOINF2024
    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
  2. ALGOMB2024
    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
  3. RECOMB2024
    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. CCS2023
    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. TKDE2023
    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. ALGOMB2023
    On Weighted k-mer Dictionaries
    Giulio Ermanno Pibiri
    Algorithms for Molecular Biology, 2023
    .pdf
  4. WABI2023
    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. RECOMB2023
    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. ISMB2023
    Locality-Preserving Minimal Perfect Hashing of k-mers
    Giulio Ermanno Pibiri, Yoshihiro Shibuya, and Antoine Limasset
    Bioinformatics, 2023
    .pdf
  7. GBIO2023
    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. WABI2022
    On Weighted k-mer Dictionaries
    Giulio Ermanno Pibiri
    In 22-nd International Workshop on Algorithms in Bioinformatics, 2022
    .pdf
  2. ISMB2022
    Sparse and Skew Hashing of k-mers
    Giulio Ermanno Pibiri
    Bioinformatics, 2022
    .pdf

2021

  1. CSUR2021
    Techniques for Inverted Index Compression
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Computing Surveys, 2021
    .pdf
  2. INFOSYS2021
    Rank/select queries over mutable bitmaps
    Giulio Ermanno Pibiri, and Shunsuke Kanda
    Information Systems, 2021
    .pdf
  3. SPE2021
    Practical trade-offs for the prefix-sum problem
    Giulio Ermanno Pibiri, and Rossano Venturini
    Software: Practice and Experience, 2021
    .pdf
  4. TKDE2021
    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. DCC2021
    Fast and Compact Set Intersection through Recursive Universe Partitioning
    Giulio Ermanno Pibiri
    In 31st Data Compression Conference, 2021
    .pdf
  6. ICDE2021
    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. SIGIR2021
    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. SPIRE2021
    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. TKDE2020
    On Optimally Partitioning Variable-Byte Codes
    Giulio Ermanno Pibiri, and Rossano Venturini
    IEEE Transactions on Knowledge and Data Engineering, 2020
    .pdf
  2. SIGIR2020
    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. arXiv2020
    Succinct Dynamic Ordered Sets with Random Access
    Giulio Ermanno Pibiri, and Rossano Venturini
    arXiv, 2020
    .pdf

2019

  1. BIC2019
    On Implementing the Binary Interpolative Coding Algorithm
    Giulio Ermanno Pibiri
    Tech. Report, 2019
    .pdf
  2. TOIS2019
    Handling Massive N-Gram Datasets Efficiently
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Transactions on Information Systems, 2019
    .pdf
  3. WSDM2019
    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. EBDT2019
    Inverted Index Compression
    Giulio Ermanno Pibiri, and Rossano Venturini
    In Encyclopedia of Big Data Technologies, 2019
    .pdf

2018

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

2017

  1. TOIS2017
    Clustered Elias-Fano Indexes
    Giulio Ermanno Pibiri, and Rossano Venturini
    ACM Transactions on Information Systems, 2017
    .pdf
  2. CPM2017
    Dynamic Elias-Fano Representation
    Giulio Ermanno Pibiri, and Rossano Venturini
    In 28th Annual Symposium on Combinatorial Pattern Matching, 2017
    .pdf
  3. SIGIR2017
    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