معرفی
Prof. Paolo Ferragina is a faculty member at the University of Pisa. He is renowned for co-inventing the FM-index, a groundbreaking advancement in Compressed Data Structures that revolutionized efficient substring searches in compressed data.
Research Interests:
- Compressed Data Structures
- Data Compression
- Computational Biology
- Algorithms
- Information Retrieval
Scientific Awards:
- ACM Paris Kanellakis Theory and Practice Award (2022)
- ACM Senior Member (2020)
In collaboration with Giovanni Manzini, his work on the FM-index (based on the Burrows-Wheeler Transform) disproved the belief that efficient querying required significant space penalties. This innovation became foundational in Computational Biology, particularly for DNA alignment tools. His contributions also extend to Databases and Information Retrieval through compressed indexing techniques.
۰مقاله منتشرشده
