Paolo Ferragina

202 papers A* 26A 23B 10C 6Journal 95Unranked 25
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Energy-Throughput Trade-off in Lossless-Compressed Source Code Storage.
CoRR
Paolo Ferragina, Francesco Tosoni
2025 B conf
A Comparative Study of Compressed, Learned, and Traditional Indexing Methods for Integer Data.
SEA
Lorenzo Bellomo, Giuseppe Cianci, Luca de Rosa, Paolo Ferragina, Mattia Odorisio
2025 B conf
Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations.
ISAAC
Paolo Ferragina, Filippo Lari
2025 J jnl
Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations.
CoRR
Paolo Ferragina, Filippo Lari
2025 B conf
FL-RMQ: A Learned Approach to Range Minimum Queries.
CPM
Paolo Ferragina, Filippo Lari
2025 J jnl
Fast, Robust, and Learned Distribution-Based Sorting.
IEEE Access
Paolo Ferragina, Mattia Odorisio
2025 A* conf
Learned Compression of Nonlinear Time Series with Random Access.
ICDE
Andrea Guerra, Giorgio Vinciguerra, Antonio Boffa, Paolo Ferragina
2025 J jnl
On the compressibility of large-scale source code datasets.
J. Syst. Softw.
Antonio Boffa, Roberto Di Cosmo, Paolo Ferragina, Andrea Guerra, Giovanni Manzini, Giorgio Vinciguerra, Stefano Zacchiroli
2025 — conf
Scalable Compression of Massive Data Collections on HPC Systems.
Euro-Par (2)
Loris Belcastro, Paolo Ferragina, Giovanni Manzini, Fabrizio Marozzo, Domenico Talia, Paolo Trunfio
2025 — ed.
The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, Manzini's Festschrift, Venice, Italy, July 25, 2025
Manzini's Festschrift
Paolo Ferragina, Travis Gagie, Gonzalo Navarro
2025 J jnl
Toward Greener Matrix Operations by Lossless Compressed Formats.
IEEE Access
Francesco Tosoni, Philip Bille, Valerio Brunacci, Alessio De Angelis, Paolo Ferragina, Giovanni Manzini
2025 J jnl
Two-level massive string dictionaries.
Inf. Syst.
Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra
2025 — conf
Wavelet Tree, Part I: A Brief History.
From Strings to Graphs, and Back Again
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2025 — conf
Wavelet Tree, Part II: Text Indexing.
The Expanding World of Compressed Data
Paolo Ferragina, Raffaele Giancarlo, Roberto Grossi, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2024 J jnl
CoCo-trie: Data-aware compression and indexing of strings.
Inf. Syst.
Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra
2024 J jnl
Grafite: Taming Adversarial Queries with Optimal Range Filters.
Proc. ACM Manag. Data
Marco Costa, Paolo Ferragina, Giorgio Vinciguerra
2024 J jnl
Learned Compression of Nonlinear Time Series With Random Access.
CoRR
Andrea Guerra, Giorgio Vinciguerra, Antonio Boffa, Paolo Ferragina
2024 J jnl
NetMe 2.0: a web-based platform for extracting and modeling knowledge from biomedical literature as a labeled graph.
Bioinform.
Antonio Di Maria, Lorenzo Bellomo, Fabrizio Billeci, Alfio Cardillo, Salvatore Alaimo, Paolo Ferragina, Alfredo Ferro, Alfredo Pulvirenti
2024 J jnl
On Nonlinear Compression Costs: When Shannon Meets Rényi.
IEEE Access
Andrea Somazzi, Paolo Ferragina, Diego Garlaschelli
2024 J jnl
Toward Greener Matrix Operations by Lossless Compressed Formats.
CoRR
Francesco Tosoni, Philip Bille, Valerio Brunacci, Alessio De Angelis, Paolo Ferragina, Giovanni Manzini
2023 C conf
Engineering a Textbook Approach to Index Massive String Dictionaries.
SPIRE
Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra
2023 J jnl
Grafite: Taming Adversarial Queries with Optimal Range Filters.
CoRR
Marco Costa, Paolo Ferragina, Giorgio Vinciguerra
2023 A conf
Learned Monotone Minimal Perfect Hashing.
ESA
Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra
2023 J jnl
Learned Monotone Minimal Perfect Hashing.
CoRR
Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra
2023 J jnl
On Nonlinear Learned String Indexing.
IEEE Access
Paolo Ferragina, Marco Frasca, Giosuè Cataldo Marinò, Giorgio Vinciguerra
2023 J jnl
On nonlinear compression costs: when Shannon meets Rényi.
CoRR
Andrea Somazzi, Paolo Ferragina, Diego Garlaschelli
2022 J jnl
A Learned Approach to Design Compressed Rank/Select Data Structures.
ACM Trans. Algorithms
Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra
2022 C conf
Compressed String Dictionaries via Data-Aware Subtrie Compaction.
SPIRE
Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra
2022 J jnl
Compressing and Querying Integer Dictionaries Under Linearities and Repetitions.
IEEE Access
Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
2022 J jnl
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices.
CoRR
Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022 J jnl
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices.
Proc. VLDB Endow.
Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022 J jnl
Locality Filtering for Efficient Ride Sharing Platforms.
IEEE Trans. Intell. Transp. Syst.
Francesco Tosoni, Paolo Ferragina, Andrea Marino, Giovanni Resta, Paolo Santi
2022 J jnl
NETME: on-the-fly knowledge network construction from biomedical literature.
Appl. Netw. Sci.
Alessandro Muscolino, Antonio Di Maria, Rosaria Valentina Rapicavoli, Salvatore Alaimo, Lorenzo Bellomo, Fabrizio Billeci, Stefano Borzì, Paolo Ferragina, Alfredo Ferro, Alfredo Pulvirenti
2021 A conf
A "Learned" Approach to Quicken and Compress Rank/Select Dictionaries.
ALENEX
Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra
2021 J jnl
An interactive dashboard for searching and comparing soccer performance scores.
CoRR
Paolo Cintia, Giovanni Mauro, Luca Pappalardo, Paolo Ferragina
2021 A conf
Contextualizing Trending Entities in News Stories.
WSDM
Marco Ponza, Diego Ceccarelli, Paolo Ferragina, Edgar Meij, Sambhav Kothari
2021 J jnl
Give more data, awareness and control to individual citizens, and they will help COVID-19 containment.
Ethics Inf. Technol.
Mirco Nanni, Gennady L. Andrienko, Albert-László Barabási, Chiara Boldrini, Francesco Bonchi, Ciro Cattuto, Francesca Chiaromonte, Giovanni Comandè, Marco Conti, Mark Coté, Frank Dignum, Virginia Dignum, Josep Domingo-Ferrer, Paolo Ferragina, Fosca Giannotti, Riccardo Guidotti, Dirk Helbing, Kimmo Kaski, János Kertész, Sune Lehmann, Bruno Lepri, Paul Lukowicz, Stan Matwin, David Megías Jiménez, Anna Monreale, Katharina Morik, Nuria Oliver, Andrea Passarella, Andrea Passerini, Dino Pedreschi, Alex Pentland, Fabio Pianesi, Francesca Pratesi, Salvatore Rinzivillo, Salvatore Ruggieri, Arno Siebes, Vicenç Torra, Roberto Trasarti, Jeroen van den Hoven, Alessandro Vespignani
2021 J jnl
Motif-Raptor: a cell type-specific and transcription factor centric approach for post-GWAS prioritization of causal regulators.
Bioinform.
Qiuming Yao, Paolo Ferragina, Yakir Reshef, Guillaume Lettre, Daniel E. Bauer, Luca Pinello
2021 J jnl
On the performance of learned data structures.
Theor. Comput. Sci.
Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra
2021 B conf
Repetition- and Linearity-Aware Rank/Select Dictionaries.
ISAAC
Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
2020 J jnl
Give more data, awareness and control to individual citizens, and they will help COVID-19 containment.
Trans. Data Priv.
Mirco Nanni, Gennady L. Andrienko, Albert-László Barabási, Chiara Boldrini, Francesco Bonchi, Ciro Cattuto, Francesca Chiaromonte, Giovanni Comandè, Marco Conti, Mark Coté, Frank Dignum, Virginia Dignum, Josep Domingo-Ferrer, Paolo Ferragina, Fosca Giannotti, Riccardo Guidotti, Dirk Helbing, Kimmo Kaski, János Kertész, Sune Lehmann, Bruno Lepri, Paul Lukowicz, Stan Matwin, David Megías, Anna Monreale, Katharina Morik, Nuria Oliver, Andrea Passarella, Andrea Passerini, Dino Pedreschi, Alex Pentland, Fabio Pianesi, Francesca Pratesi, Salvatore Rinzivillo, Salvatore Ruggieri, Arno Siebes, Vicenç Torra, Roberto Trasarti, Jeroen van den Hoven, Alessandro Vespignani
2020 J jnl
Linear time distributed swap edge algorithms.
Inf. Process. Lett.
Ajoy K. Datta, Paolo Ferragina, Lawrence L. Larmore, Linda Pagli, Giuseppe Prencipe
2020 — conf
NETME: On-the-Fly Knowledge Network Construction from Biomedical Literature.
COMPLEX NETWORKS (2)
Alessandro Muscolino, Antonio Di Maria, Salvatore Alaimo, Stefano Borzì, Paolo Ferragina, Alfredo Ferro, Alfredo Pulvirenti
2020 J jnl
On Computing Entity Relatedness in Wikipedia, with Applications.
Knowl. Based Syst.
Marco Ponza, Paolo Ferragina, Soumen Chakrabarti
2020 J jnl
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds.
Proc. VLDB Endow.
Paolo Ferragina, Giorgio Vinciguerra
2020 A* conf
Why Are Learned Indexes So Effective?
ICML
Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra
2019 J jnl
Bicriteria Data Compression.
SIAM J. Comput.
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
2019 J jnl
Brotli: A General-Purpose Data Compressor.
ACM Trans. Inf. Syst.
Jyrki Alakuijala, Andrea Farruggia, Paolo Ferragina, Eugene Kliuchnikov, Robert Obryk, Zoltan Szabadka, Lode Vandevenne
2019 — conf
Learned Data Structures.
INNSBDDL (Tutorials)
Paolo Ferragina, Giorgio Vinciguerra
2019 J jnl
PlayeRank: Data-driven Performance Evaluation and Player Ranking in Soccer via a Machine Learning Approach.
ACM Trans. Intell. Syst. Technol.
Luca Pappalardo, Paolo Cintia, Paolo Ferragina, Emanuele Massucco, Dino Pedreschi, Fosca Giannotti
2019 J jnl
SMAPH: A Piggyback Approach for Entity-Linking in Web Queries.
ACM Trans. Inf. Syst.
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Stefan Rüd, Hinrich Schütze
2019 J jnl
Superseding traditional indexes by orchestrating learning and geometry.
CoRR
Giorgio Vinciguerra, Paolo Ferragina, Michele Miccinesi
2019 J jnl
Swat: A system for detecting salient Wikipedia entities in texts.
Comput. Intell.
Marco Ponza, Paolo Ferragina, Francesco Piccinno
2019 J jnl
The PGM-index: a multicriteria, compressed and learned approach to data indexing.
CoRR
Paolo Ferragina, Giorgio Vinciguerra
2019 J jnl
Wiser: A semantic approach for expert finding in academia based on entity linking.
Inf. Syst.
Paolo Cifariello, Paolo Ferragina, Marco Ponza
2018 — book
Computational Thinking - First Algorithms, Then Code
Paolo Ferragina, Fabrizio Luccio
2018 — ch.
Indexing Compressed Text.
Encyclopedia of Database Systems (2nd ed.)
Paolo Ferragina, Rossano Venturini
2018 J jnl
PlayeRank: Multi-dimensional and role-aware rating of soccer player performance.
CoRR
Luca Pappalardo, Paolo Cintia, Paolo Ferragina, Emanuele Massucco, Dino Pedreschi, Fosca Giannotti
2018 J jnl
SWAT: A System for Detecting Salient Wikipedia Entities in Texts.
CoRR
Marco Ponza, Paolo Ferragina, Francesco Piccinno
2018 — ch.
Text Compression.
Encyclopedia of Database Systems (2nd ed.)
Paolo Ferragina, Igor Nitto, Rossano Venturini
2018 J jnl
WISER: A Semantic Approach for Expert Finding in Academia based on Entity Linking.
CoRR
Paolo Cifariello, Paolo Ferragina, Marco Ponza
2017 A conf
A Two-Stage Framework for Computing Entity Relatedness in Wikipedia.
CIKM
Marco Ponza, Paolo Ferragina, Soumen Chakrabarti
2017 C conf
Document Aboutness via Sophisticated Syntactic and Semantic Features.
NLDB
Marco Ponza, Paolo Ferragina, Francesco Piccinno
2016 A* conf
A Piggyback System for Joint Entity Mention Detection and Linking in Web Queries.
WWW
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Stefan Rüd, Hinrich Schütze
2016 — ch.
Boosting Textual Compression.
Encyclopedia of Algorithms
Paolo Ferragina, Giovanni Manzini
2016 — ch.
Burrows-Wheeler Transform.
Encyclopedia of Algorithms
Paolo Ferragina, Giovanni Manzini
2016 J jnl
Compressed Cache-Oblivious String B-Tree.
ACM Trans. Algorithms
Paolo Ferragina, Rossano Venturini
2016 — ch.
Compressing and Indexing Structured Text.
Encyclopedia of Algorithms
Paolo Ferragina, Srinivasa Rao Satti
2016 — ch.
Indexed Two-Dimensional String Matching.
Encyclopedia of Algorithms
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park
2016 — ch.
Suffix Tree Construction in Hierarchical Memory.
Encyclopedia of Algorithms
Paolo Ferragina
2015 A* conf
Compressed Indexes for String Searching in Labeled Graphs.
WWW
Paolo Ferragina, Francesco Piccinno, Rossano Venturini
2015 A* conf
GERBIL: General Entity Annotator Benchmarking Framework.
WWW
Ricardo Usbeck, Michael Röder, Axel-Cyrille Ngonga Ngomo, Ciro Baron, Andreas Both, Martin Brümmer, Diego Ceccarelli, Marco Cornolti, Didier Cherix, Bernd Eickmann, Paolo Ferragina, Christiane Lemke, Andrea Moro, Roberto Navigli, Francesco Piccinno, Giuseppe Rizzo, Harald Sack, René Speck, Raphaël Troncy, Jörg Waitelonis, Lars Wesemann
2015 A conf
On Analyzing Hashtags in Twitter.
ICWSM
Paolo Ferragina, Francesco Piccinno, Roberto Santoro
2014 A conf
Bicriteria Data Compression: Efficient and Usable.
ESA
Andrea Farruggia, Paolo Ferragina, Rossano Venturini
2014 A* conf
Bicriteria data compression.
SODA
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
2014 — conf
From TagME to WAT: a new entity annotator.
ERD@SIGIR
Francesco Piccinno, Paolo Ferragina
2014 J jnl
Guest Editorial: Selected Papers of European Symposium of Algorithms.
Algorithmica
Leah Epstein, Paolo Ferragina
2014 — conf
The SMAPH system for query entity recognition and disambiguation.
ERD@SIGIR
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Hinrich Schütze, Stefan Rüd
2013 A* conf
A framework for benchmarking entity-annotation systems.
WWW
Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita
2013 J jnl
Bicriteria data compression.
CoRR
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
2013 A conf
Compressed Cache-Oblivious String B-tree.
ESA
Paolo Ferragina, Rossano Venturini
2013 J jnl
Distribution-Aware Compressed Full-Text Indexes.
Algorithmica
Paolo Ferragina, Jouni Sirén, Rossano Venturini
2013 J jnl
On the Bit-Complexity of Lempel-Ziv Compression.
SIAM J. Comput.
Paolo Ferragina, Igor Nitto, Rossano Venturini
2013 J jnl
On the weak prefix-search problem.
Theor. Comput. Sci.
Paolo Ferragina
2013 A ed.
Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013, Rome, Italy, February 4-8, 2013
WSDM
Stefano Leonardi, Alessandro Panconesi, Paolo Ferragina, Aristides Gionis
2013 — ch.
Web Search.
The Power of Algorithms
Paolo Ferragina, Rossano Venturini
2012 A ed.
Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings
ESA
Leah Epstein, Paolo Ferragina
2012 A conf
Classification of Short Texts by Deploying Topical Annotations.
ECIR
Daniele Vitale, Paolo Ferragina, Ugo Scaiella
2012 J jnl
Fast and Accurate Annotation of Short Texts with Wikipedia Pages.
IEEE Softw.
Paolo Ferragina, Ugo Scaiella
2012 J jnl
Lightweight Data Indexing and Compression in External Memory.
Algorithmica
Paolo Ferragina, Travis Gagie, Giovanni Manzini
2012 A conf
Topical clustering of search results.
WSDM
Ugo Scaiella, Paolo Ferragina, Andrea Marino, Massimiliano Ciaramita
2011 B conf
Beyond the bag-of-words paradigm to enhance information retrieval applications.
SISAP
Paolo Ferragina
2011 A conf
Distribution-Aware Compressed Full-Text Indexes.
ESA
Paolo Ferragina, Jouni Sirén, Rossano Venturini
2011 — conf
First Steps Beyond the Bag-Of-Words Representation of Short Texts.
IIR
Paolo Ferragina, Ugo Scaiella
2011 J jnl
On Optimally Partitioning a Text to Improve Its Compression.
Algorithmica
Paolo Ferragina, Igor Nitto, Rossano Venturini
2011 B conf
On the Weak Prefix-Search Problem.
CPM
Paolo Ferragina
2010 — conf
Data Structures: Time, I/Os, Entropy, Joules!
ESA (2)
Paolo Ferragina
2010 — conf
Information processing at work: On energy-aware algorithm design.
Green Computing Conference
Antonio Cisternino, Paolo Ferragina, Davide Morelli, Massimo Coppola
2010 B conf
Lightweight Data Indexing and Compression in External Memory.
LATIN
Paolo Ferragina, Travis Gagie, Giovanni Manzini
2010 J jnl
On compact representations of All-Pairs-Shortest-Path-Distance matrices.
Theor. Comput. Sci.
Paolo Ferragina, Igor Nitto, Rossano Venturini
2010 A conf
On compressing the textual web.
WSDM
Paolo Ferragina, Giovanni Manzini
2010 J jnl
TAGME: on-the-fly annotation of short text fragments (by Wikipedia entities)
CoRR
Paolo Ferragina, Ugo Scaiella
2010 A conf
TAGME: on-the-fly annotation of short text fragments (by wikipedia entities).
CIKM
Paolo Ferragina, Ugo Scaiella
2010 J jnl
The compressed permuterm index.
ACM Trans. Algorithms
Paolo Ferragina, Rossano Venturini
2009 J jnl
Compressing and indexing labeled trees, with applications.
J. ACM
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2009 J jnl
Foreword.
Theor. Comput. Sci.
Paolo Ferragina, Gad M. Landau
2009 — ch.
Indexing Compressed Text.
Encyclopedia of Database Systems
Paolo Ferragina, Rossano Venturini
2009 J jnl
Lightweight Data Indexing and Compression in External Memory
CoRR
Paolo Ferragina, Travis Gagie, Giovanni Manzini
2009 A conf
On Optimally Partitioning a Text to Improve Its Compression.
ESA
Paolo Ferragina, Igor Nitto, Rossano Venturini
2009 J jnl
On optimally partitioning a text to improve its compression
CoRR
Paolo Ferragina, Igor Nitto, Rossano Venturini
2009 A* conf
On the bit-complexity of Lempel-Ziv compression.
SODA
Paolo Ferragina, Igor Nitto, Rossano Venturini
2009 — ch.
Text Compression.
Encyclopedia of Database Systems
Paolo Ferragina, Igor Nitto
2009 J jnl
The myriad virtues of Wavelet Trees.
Inf. Comput.
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2008 J jnl
A personalized search engine based on Web-snippet hierarchical clustering.
Softw. Pract. Exp.
Paolo Ferragina, Antonio Gulli
2008 J jnl
Bit-Optimal Lempel-Ziv compression
CoRR
Paolo Ferragina, Igor Nitto, Rossano Venturini
2008 — ch.
Boosting Textual Compression.
Encyclopedia of Algorithms
Paolo Ferragina, Giovanni Manzini
2008 — ch.
Burrows-Wheeler Transform.
Encyclopedia of Algorithms
Paolo Ferragina, Giovanni Manzini
2008 B ed.
Combinatorial Pattern Matching, 19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008, Proceedings
CPM
Paolo Ferragina, Gad M. Landau
2008 J jnl
Compressed text indexes: From theory to practice.
ACM J. Exp. Algorithmics
Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
2008 A* conf
On searching compressed string collections cache-obliviously.
PODS
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
2008 J jnl
Preface.
Inf. Retr.
Fabio Crestani, Paolo Ferragina, Mark Sanderson
2008 — conf
Query-log mining for detecting spam.
AIRWeb
Carlos Castillo, Claudio Corsi, Debora Donato, Paolo Ferragina, Aristides Gionis
2008 J jnl
String algorithms and data structures
CoRR
Paolo Ferragina
2008 — ch.
Suffix Tree Construction in Hierarchical Memory.
Encyclopedia of Algorithms
Paolo Ferragina
2008 — ch.
Tree Compression and Indexing.
Encyclopedia of Algorithms
Paolo Ferragina, S. Srinivasa Rao
2008 — ch.
Two-Dimensional Pattern Indexing.
Encyclopedia of Algorithms
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park
2007 J jnl
A data structure for a sequence of string accesses in external memory.
ACM Trans. Algorithms
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2007 A* conf
A simple storage scheme for strings achieving entropy bounds.
SODA
Paolo Ferragina, Rossano Venturini
2007 J jnl
A simple storage scheme for strings achieving entropy bounds.
Theor. Comput. Sci.
Paolo Ferragina, Rossano Venturini
2007 J jnl
Compressed Text Indexes:From Theory to Practice!
CoRR
Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
2007 A* conf
Compressed permuterm index.
SIGIR
Paolo Ferragina, Rossano Venturini
2007 J jnl
Compressed representations of sequences and full-text indexes.
ACM Trans. Algorithms
Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
2007 J jnl
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment.
BMC Bioinform.
Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente
2007 J jnl
Foreword.
Theor. Comput. Sci.
Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan
2007 B conf
Suffix Arrays on Words.
CPM
Paolo Ferragina, Johannes Fischer
2007 J jnl
The BioPrompt-box: an ontology-based clustering tool for searching in biological databases.
BMC Bioinform.
Claudio Corsi, Paolo Ferragina, Roberto Marangoni
2006 A* conf
Compressing and searching XML data via two zips.
WWW
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2006 J jnl
Foreword.
Theory Comput. Syst.
Paolo Ferragina, Roberto Grossi, Fabrizio Luccio
2006 C ed.
String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings
SPIRE
Fabio Crestani, Paolo Ferragina, Mark Sanderson
2006 A conf
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.
ESA
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006 — conf
The Myriad Virtues of Wavelet Trees.
ICALP (1)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2005 — conf
A personalized search engine based on web-snippet hierarchical clustering.
WWW (Special interest tracks and posters)
Paolo Ferragina, Antonio Gulli
2005 J jnl
Boosting textual compression in optimal linear time.
J. ACM
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino
2005 A conf
Cache-Oblivious Comparison-Based Algorithms on Multisets.
ESA
Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro
2005 J jnl
Indexing compressed text.
J. ACM
Paolo Ferragina, Giovanni Manzini
2005 A* conf
Structuring labeled trees for optimal succinctness, and beyond.
FOCS
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2004 C conf
An Alphabet-Friendly FM-Index.
SPIRE
Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
2004 A* conf
Compression boosting in optimal linear time using the Burrows-Wheeler Transform.
SODA
Paolo Ferragina, Giovanni Manzini
2004 J jnl
Engineering a Lightweight Suffix Array Construction Algorithm.
Algorithmica
Giovanni Manzini, Paolo Ferragina
2004 — conf
Experimenting SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets.
PKDD
Paolo Ferragina, Antonio Gulli
2004 — conf
The Anatomy of SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets.
PKDD
Paolo Ferragina, Antonio Gulli
2004 A* conf
The Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets.
ICDM
Paolo Ferragina, Antonio Gulli
2003 J jnl
PaTre: A Method for Paralogy Trees Construction.
J. Comput. Biol.
Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio
2003 J jnl
Two-dimensional substring indexing.
J. Comput. Syst. Sci.
Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2002 J jnl
A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory.
Algorithmica
Andreas Crauser, Paolo Ferragina
2002 A conf
Engineering a Lightweight Suffix Array Construction Algorithm.
ESA
Giovanni Manzini, Paolo Ferragina
2002 A* conf
Static Optimality Theorem for External Memory String Access.
FOCS
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2001 J jnl
An experimental study of a compressed index.
Inf. Sci.
Paolo Ferragina, Giovanni Manzini
2001 A* conf
An experimental study of an opportunistic index.
SODA
Paolo Ferragina, Giovanni Manzini
2001 J jnl
Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems.
Int. J. Comput. Geom. Appl.
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos
2001 A* conf
Two-dimensional Substring Indexing.
PODS
Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2000 J jnl
An Experimental Study of Priority Queues in External Memory.
ACM J. Exp. Algorithmics
Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer
2000 J jnl
On the sorting-complexity of suffix tree construction.
J. ACM
Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan
2000 A* conf
Opportunistic Data Structures with Applications.
FOCS
Paolo Ferragina, Giovanni Manzini
1999 J jnl
An EREW PRAM Algorithm for Updating Minimum Spanning Trees.
Parallel Process. Lett.
Sajal K. Das, Paolo Ferragina
1999 — conf
An Experimental Study of Priority Queues in External Memory.
WAE
Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer
1999 J jnl
Improved Dynamic Text Indexing.
J. Algorithms
Paolo Ferragina, Roberto Grossi
1999 A* conf
Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems.
STOC
Paolo Ferragina, S. Muthukrishnan, Mark de Berg
1999 A conf
On Constructing Suffix Arrays in External Memory.
ESA
Andreas Crauser, Paolo Ferragina
1999 J jnl
String Search in Coarse-Grained Parallel Computers.
Algorithmica
Paolo Ferragina, Fabrizio Luccio
1999 J jnl
The String B-tree: A New Data Structure for String Search in External Memory and Its Applications.
J. ACM
Paolo Ferragina, Roberto Grossi
1998 J jnl
Dynamic Dictionary Matching in External Memory.
Inf. Comput.
Paolo Ferragina, Fabrizio Luccio
1998 — conf
I/O-optimal computation of segment intersections.
External Memory Algorithms
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos
1998 J jnl
On Updating Suffix Tree Labels.
Theor. Comput. Sci.
Paolo Ferragina, Roberto Grossi, Manuela Montangero
1998 J jnl
Optimal On-Line Search and Sublinear Time Update in String Matching.
SIAM J. Comput.
Paolo Ferragina, Roberto Grossi
1998 A* conf
Overcoming the Memory Bottleneck in Suffix Tree Construction.
FOCS
Martin Farach, Paolo Ferragina, S. Muthukrishnan
1998 — conf
Randomized External-Memory Algorithms for Some Geometric Problems.
SCG
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos
1997 C conf
A Note on Updating Suffix Tree Labels.
CIAC
Paolo Ferragina, Roberto Grossi, Manuela Montangero
1997 J jnl
Dynamic Text Indexing under String Updates.
J. Algorithms
Paolo Ferragina
1997 — conf
Multi-string search in BSP.
SEQUENCES
Paolo Ferragina, Fabrizio Luccio
1997 A* conf
On Sorting Strings in External Memory (Extended Abstract).
STOC
Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter
1997 — conf
Sequence sorting in secondary storage.
SEQUENCES
Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter
1997 — conf
The Architecture of a Software Library for String Processing.
WAE
Artur Czumaj, Paolo Ferragina, Leszek Gasieniec, S. Muthukrishnan, Jesper Larsson Träff
1996 — conf
A Simple Parallel Dictionary Matching Algorithm.
Euro-Par, Vol. I
Paolo Ferragina
1996 A conf
Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract).
ESA
Paolo Ferragina, S. Muthukrishnan
1996 A* conf
Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results.
SODA
Paolo Ferragina, Roberto Grossi
1996 A conf
On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications.
ESA
Paolo Ferragina, Fabrizio Luccio
1996 J jnl
Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates.
Parallel Process. Lett.
Paolo Ferragina, Fabrizio Luccio
1995 J jnl
A Technique to Speed Up Parallel Fully Dynamic Algorithms for MST.
J. Parallel Distributed Comput.
Paolo Ferragina
1995 A* conf
A fully-dynamic data structure for external substring search (Extended Abstract).
STOC
Paolo Ferragina, Roberto Grossi
1995 — conf
An EREW PRAM fully-dynamic algorithm for MST.
IPPS
Paolo Ferragina
1995 A* conf
Fast Incremental Text Editing.
SODA
Paolo Ferragina, Roberto Grossi
1995 A* conf
Optimal On-Line Search and Sublinear Time Update in String Matching.
FOCS
Paolo Ferragina, Roberto Grossi
1995 J jnl
Recognition of hand-written rotated digits by neural networks.
Mach. Vis. Appl.
Cesare Calabró, Paolo Ferragina, Mario Notturno Granieri
1994 A conf
An o(n) Work EREW Parallel Algorithm for Updating MST.
ESA
Sajal K. Das, Paolo Ferragina
1994 — conf
Batch Dynamic Algorithms for Two Graph Problems.
PARLE
Paolo Ferragina, Fabrizio Luccio
1994 A conf
Incremental Text Editing: A New Data Structure.
ESA
Paolo Ferragina
1994 J jnl
Static and Dynamic Parallel Computation of Connected Components.
Inf. Process. Lett.
Paolo Ferragina
1994 B conf
Trade-off Between Computational Power and Common Knowledge in Anonymous Rings.
SIROCCO
Paolo Ferragina, Angelo Monti, Alessandro Roncato
1993 — conf
New techniques for speech understanding.
ICASSP (2)
P. Bianchini, Paolo Ferragina, Mario Notturno Granieri, L. Tarricone
1993 J jnl
Recognition by constructive neural algorithms.
Pattern Recognit. Lett.
Silvano Di Zenzo, Neil Burgess, Paolo Ferragina, Mario Notturno Granieri
1992 J jnl
The Generalization of a Constructive Algorithm in Pattern Classification Problems.
Int. J. Neural Syst.
Neil Burgess, Silvano Di Zenzo, Paolo Ferragina, Mario Notturno Granieri