Skip to content

Paolo Ferragina

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

72

Venues

29

Active years

1993–2026

Best venue rank

A*

Where they publish

Papers

72 indexed papers, newest first.

YearVenueTitleAuthors
2026SANERThe Energy-Throughput Trade-Off in Lossless-Compressed Source Code Storage.Paolo Ferragina, Francesco Tosoni
2026SECRYPTAchieving Obliviousness in Compressed Data Structures.Mariagiovanna Rotundo, Paolo Ferragina
2026SECRYPTOblivious Complex Queries on Variable-Length Strings.Mariagiovanna Rotundo, Giuseppe Persiano, Paolo Ferragina
2025CPMFL-RMQ: A Learned Approach to Range Minimum Queries.Paolo Ferragina, Filippo Lari
2025EuroParScalable Compression of Massive Data Collections on HPC Systems.Loris Belcastro, Paolo Ferragina, Giovanni Manzini, Fabrizio Marozzo, Domenico Talia, Paolo Trunfio
2025ICDELearned Compression of Nonlinear Time Series with Random Access.Andrea Guerra, Giorgio Vinciguerra, Antonio Boffa, Paolo Ferragina
2025ISAACCompressibility Measures and Succinct Data Structures for Piecewise Linear Approximations.Paolo Ferragina, Filippo Lari
2023ESALearned Monotone Minimal Perfect Hashing.Paolo Ferragina, Hans-Peter Lehmann, Peter Sanders, Giorgio Vinciguerra
2023SPIREEngineering a Textbook Approach to Index Massive String Dictionaries.Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra
2022SPIRECompressed String Dictionaries via Data-Aware Subtrie Compaction.Antonio Boffa, Paolo Ferragina, Francesco Tosoni, Giorgio Vinciguerra
2021ALENEXA "Learned" Approach to Quicken and Compress Rank/Select Dictionaries.Antonio Boffa, Paolo Ferragina, Giorgio Vinciguerra
2021ISAACRepetition- and Linearity-Aware Rank/Select Dictionaries.Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
2021WSDMContextualizing Trending Entities in News Stories.Marco Ponza, Diego Ceccarelli, Paolo Ferragina, Edgar Meij, Sambhav Kothari
2020ICMLWhy Are Learned Indexes So Effective?Paolo Ferragina, Fabrizio Lillo, Giorgio Vinciguerra
2017CIKMA Two-Stage Framework for Computing Entity Relatedness in Wikipedia.Marco Ponza, Paolo Ferragina, Soumen Chakrabarti
2017NLDBDocument Aboutness via Sophisticated Syntactic and Semantic Features.Marco Ponza, Paolo Ferragina, Francesco Piccinno
2016WWWA Piggyback System for Joint Entity Mention Detection and Linking in Web Queries.Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Stefan Rd, Hinrich Schtze
2015ICWSMOn Analyzing Hashtags in Twitter.Paolo Ferragina, Francesco Piccinno, Roberto Santoro
2015WWWCompressed Indexes for String Searching in Labeled Graphs.Paolo Ferragina, Francesco Piccinno, Rossano Venturini
2015WWWGERBIL: General Entity Annotator Benchmarking Framework.Ricardo Usbeck, Michael Rder, Axel-Cyrille Ngonga Ngomo, Ciro Baron, Andreas Both, Martin Brmmer, Diego Ceccarelli, Marco Cornolti, Didier Cherix, Bernd Eickmann, Paolo Ferragina, Christiane Lemke, Andrea Moro, Roberto Navigli, Francesco Piccinno, Giuseppe Rizzo, Harald Sack, Ren Speck, Raphal Troncy, Jrg Waitelonis, Lars Wesemann
2014ESABicriteria Data Compression: Efficient and Usable.Andrea Farruggia, Paolo Ferragina, Rossano Venturini
2014SIGIRThe SMAPH system for query entity recognition and disambiguation.Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita, Hinrich Schtze, Stefan Rd
2014SIGIRFrom TagME to WAT: a new entity annotator.Francesco Piccinno, Paolo Ferragina
2014SODABicriteria data compression.Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, Rossano Venturini
2013ESACompressed Cache-Oblivious String B-tree.Paolo Ferragina, Rossano Venturini
2013WWWA framework for benchmarking entity-annotation systems.Marco Cornolti, Paolo Ferragina, Massimiliano Ciaramita
2012ECIRClassification of Short Texts by Deploying Topical Annotations.Daniele Vitale, Paolo Ferragina, Ugo Scaiella
2012WSDMTopical clustering of search results.Ugo Scaiella, Paolo Ferragina, Andrea Marino, Massimiliano Ciaramita
2011CPMOn the Weak Prefix-Search Problem.Paolo Ferragina
2011ESADistribution-Aware Compressed Full-Text Indexes.Paolo Ferragina, Jouni Sirn, Rossano Venturini
2011SISAPBeyond the bag-of-words paradigm to enhance information retrieval applications.Paolo Ferragina
2010CIKMTAGME: on-the-fly annotation of short text fragments (by wikipedia entities).Paolo Ferragina, Ugo Scaiella
2010ESAData Structures: Time, I/Os, Entropy, Joules!Paolo Ferragina
2010LATINLightweight Data Indexing and Compression in External Memory.Paolo Ferragina, Travis Gagie, Giovanni Manzini
2010WSDMOn compressing the textual web.Paolo Ferragina, Giovanni Manzini
2009ESAOn Optimally Partitioning a Text to Improve Its Compression.Paolo Ferragina, Igor Nitto, Rossano Venturini
2009SODAOn the bit-complexity of Lempel-Ziv compression.Paolo Ferragina, Igor Nitto, Rossano Venturini
2008PODSOn searching compressed string collections cache-obliviously.Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
2007CPMSuffix Arrays on Words.Paolo Ferragina, Johannes Fischer
2007SIGIRCompressed permuterm index.Paolo Ferragina, Rossano Venturini
2007SODAA simple storage scheme for strings achieving entropy bounds.Paolo Ferragina, Rossano Venturini
2006ESAThe Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006ICALPThe Myriad Virtues of Wavelet Trees.Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006WWWCompressing and searching XML data via two zips.Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2005ESACache-Oblivious Comparison-Based Algorithms on Multisets.Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro
2005FOCSStructuring labeled trees for optimal succinctness, and beyond.Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2005WWWA personalized search engine based on web-snippet hierarchical clustering.Paolo Ferragina, Antonio Gulli
2004ICDMThe Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets.Paolo Ferragina, Antonio Gulli
2004SODACompression boosting in optimal linear time using the Burrows-Wheeler Transform.Paolo Ferragina, Giovanni Manzini
2004SPIREAn Alphabet-Friendly FM-Index.Paolo Ferragina, Giovanni Manzini, Veli Mkinen, Gonzalo Navarro
2002ESAEngineering a Lightweight Suffix Array Construction Algorithm.Giovanni Manzini, Paolo Ferragina
2002FOCSStatic Optimality Theorem for External Memory String Access.Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2001PODSTwo-dimensional Substring Indexing.Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2001SODAAn experimental study of an opportunistic index.Paolo Ferragina, Giovanni Manzini
2000FOCSOpportunistic Data Structures with Applications.Paolo Ferragina, Giovanni Manzini
1999ESAOn Constructing Suffix Arrays in External Memory.Andreas Crauser, Paolo Ferragina
1999RECOMBUntitled recordStefan Burkhardt, Andreas Crauser, Paolo Ferragina, Hans-Peter Lenhof, Eric Rivals, Martin Vingron
1999STOCMulti-Method Dispatching: A Geometric Approach With Applications to String Matching Problems.Paolo Ferragina, S. Muthukrishnan, Mark de Berg
1998FOCSOvercoming the Memory Bottleneck in Suffix Tree Construction.Martin Farach, Paolo Ferragina, S. Muthukrishnan
1997CIACA Note on Updating Suffix Tree Labels.Paolo Ferragina, Roberto Grossi, Manuela Montangero
1997STOCOn Sorting Strings in External Memory (Extended Abstract).Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter
1996ESAOn the Parallel Dynamic Dictionary Matching Problem: New Results with Applications.Paolo Ferragina, Fabrizio Luccio
1996ESAEfficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract).Paolo Ferragina, S. Muthukrishnan
1996EuroParA Simple Parallel Dictionary Matching Algorithm.Paolo Ferragina
1996SODAFast String Searching in Secondary Storage: Theoretical Developments And Experimental Results.Paolo Ferragina, Roberto Grossi
1995FOCSOptimal On-Line Search and Sublinear Time Update in String Matching.Paolo Ferragina, Roberto Grossi
1995SODAFast Incremental Text Editing.Paolo Ferragina, Roberto Grossi
1995STOCA fully-dynamic data structure for external substring search (Extended Abstract).Paolo Ferragina, Roberto Grossi
1994ESAAn o(n) Work EREW Parallel Algorithm for Updating MST.Sajal K. Das, Paolo Ferragina
1994ESAIncremental Text Editing: A New Data Structure.Paolo Ferragina
1994SIROCCOTrade-off Between Computational Power and Common Knowledge in Anonymous Rings.Paolo Ferragina, Angelo Monti, Alessandro Roncato
1993ICASSPNew techniques for speech understanding.P. Bianchini, Paolo Ferragina, Mario Notturno Granieri, L. Tarricone