Antonio Boffa

Antonio Boffa

Postdoctoral Researcher

Hi! I’m Antonio 👋

DIAS icon

I am a postdoctoral researcher at Data Intensive Applications & Systems Laboratory (DIAS) led by professor Anastasia Ailamaki.

My interests are:

  • encoding and indexing integer/string/time series
  • algorithm engineering
  • lossless-compression algorithms

The objective is to make data structures automatically tailor to new patterns and trends arising from Big Data and latest query distributions, using brand new computational and storage technologies, as well as state-of-the-art multi-criteria optimization techniques.

Previously I was a PhD student at the Department of Computer Science of the University of Pisa 🇮🇹, where I was member of the A³ lab led by professor Paolo Ferragina.

Acube icon

Publications

  • Antonio Boffa, Designing new compressed data structures using data-aware approaches, PhD thesis, 2024.

  • Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra (2024). CoCo-trie: Data-aware compression and indexing of strings. Information Systems, Volume 120, 102316, ISSN 0306-4379, https://doi.org/10.1016/j.is.2023.102316. PDF icon PDF

  • Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra (2022). Compressed string dictionaries via data-aware subtrie compaction. SPIRE. https://doi.org/10.1007/978-3-031-20643-6_17.PDF icon PDF

  • Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra (2022). A learned approach to design compressed rank/select data structures. ACM Trans. Algorithms. https://doi.org/10.1145/3524060.PDF icon PDF

  • Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra (2021). A “learned” approach to quicken and compress rank/select dictionaies. In Proceedings of the SIAM Symposium on Algorithm Engineering and Experiments. ALENEX. https://doi.org/10.1137/1.9781611976472.4. PDF icon PDF

  • Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli. (2019) The Connection Layout in a Lattice of Four-Terminal Switches. Design and Engineering of Electronics Systems Based on New Computing Paradigms. VLSI-SoC 2018. IFIP Advances in Information and Communication Technology, vol 561. Springer, Cham. https://doi.org/10.1007/978-3-030-23425-6_3. PDF icon PDF

  • Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli. (2018) Two Combinatorial Problems on the Layout of Switching Lattices. Proc. 26th IFIP/IEEE International Conference on Very Large Scale Integration” (VLSI-SOC), Verona. https://doi.org/10.1109/VLSI-SoC.2018.8644855. PDF icon PDF

Experiences

SEAS icon

SEAS icon

  • Visiting PhD Student at DasLab (Harvard SEAS John A. Paulson School of Engineering and Applied Sciences), Boston, Massachusetts, USA 🇺🇸.

    01/04/2023 – 30/06/2023

    Conduct research activities focused on designing, implementing, and testing new data-aware approximate range filters against adversarial queries. The goal is to incorporate these range filter to real world LSM-tree based key-value stores like RocksDB.

AWS icon

  • Software Developer Engineer Intern at Amazon AWS Redshift, Berlin, Germany 🇩🇪.

    Design, implement and test new theoretically grounded solutions to select the compression encodings for the columns of the tables inside a petabyte-scale cloud data warehouse (Redshift/Spectrum).

    01/07/2021 – 31/10/2021

Helisnki icon

  • Exchange student Erasmus program at University of Helsinki, Helsinki, Finland 🇫🇮.

    01/01/2019 – 01/06/2019

Services

Invited external reviewer:

Teaching

Unipi icon

Teaching Assistant, University of Pisa, Computer Science:

Awards

Winner of the abroad study period scholarship 2023 from Fondazione ISSNAF (Italian Scientists and Scholars in North America Foundation)

Volunteering

Erasmus Student Network (ESN) is the biggest European association of university students, whose purpose is to promote and support international mobility exchanges between students. I’m a proud Honorary Member of ESN Pisa.